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® mehreren früheren Abhandlungen habe ich die Theorie der aus 和 em 
Wurzeln der Einheit gebildeten complexen Zahlen für den Fall, dafs A eine 
Primzahl ist, vollständig behandelt und deren Anwendung auf die allgemei- 
nen Reciprocitätsgesetze, auf den letzten Fermat’schen Satz und auf die 
Theorie der Kreistheilung gezeigt. Seitdem hat dieGrundidee dieser Theo- 
rie, nämlich die Zerlegung der complexen Zahlen in ihre wahren idealen 
Primfaktoren auch in der Algebra ihre Anwendung gefunden, da z. B. das 
von Herrn Kronecker gefundene, der Akademie unter dem 14. April d. J. 
mitgetheilte Resultat: dafs die Wurzeln jeder Abel’schen Gleichung mit 
ganzzahligen Coefficienten nur rationale Funktionen von Wurzeln der Ein- 
heit sind, von demselben nur mit Hülfe der idealen Primfaktoren gefunden 
und bewiesen worden ist. Damit nun die Anwendungen dieser Theorie 
nicht nur auf die Fälle beschränkt bleiben, wo es sich um Einheitswurzeln 
handelt, deren Exponent eine Primzahl ist, habe ich dieselbe in dem Fol- 
genden auf die Einheitswurzeln mit beliebig zusammengesetzten Wurzelex- 
ponenten ausgedehnt. Die hauptsächlich in den Unterscheidungen vieler 
einzelnen Fälle bestehenden Weitläufigkeiten, welche die Betrachtung zu- 
sammengesetzter Zahlen in der Zahlentheorie gewöhnlich mit sich führt, 
habe ich durch zweckmäfsige Wahl der Methoden überall vermeiden kön- 
nen, und da in dieser allgemeinen Untersuchung die Beweise der Sätze der 
Natur der Sache nach nur auf die in allen Fällen bleibenden und daher we- 
sentlichen Eigenschaften gegründet werden konnten, so ist es mir gelungen, 
dieselbe sogar einfacher darzustellen als die früher behandelte speciellere 
Theorie. 
Math. Abh. der K. Ak. d. Wiss. 1856. Nr. 1. A 
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§. 4. 


Die sämmtlichen primitiven Wurzeln der Gleichung 


7. ER 


in welcher n eine beliebig zusammengesetzte Zahl bedeutet, deren Anzahl 
bekanntlich gleich der Anzahl aller Zahlen ist, welche kleiner als n und re- 
lative Primzahlen zu n sind, also nach der von Gaufs eingeführten Bezeich- 
nung gleich ¢ (7z), sind die Wurzeln einer‘ bekannten Gleichung des Grades 
p(n) mit ganzzahligen Coefficienten, in welcher der Coefficient der höch- 
sten Potenz gleich Eins ist. Hieraus folgt, dafs jede ganze complexe Zahl, 
als ganze und ganzzahlige rationale Funktion einer primitiven Wurzel w, in 
die Form gesetzt werden kann 
Fw)=ara,wtazu’+....+a,._, uw"; 

alle höheren Potenzen des w können nämlich mit Hülfe der Gleichung des 
Grades p(n) eliminirt werden. Aus der Irreduktibilität dieser Gleichung, 
deren Wurzeln die sämmtlichen primitiven Wurzeln der Gleichung w" = 1 
sind, welche zuerst von Kronecker in Liouville’s Journal, Jahrgang 1854 
pag. 177 sqq. bewiesen worden ist, folgt ferner unmittelbar, dafs eine be- 
stimmte complexe Zahl F (w) sich nur auf eine einzige Weise in die obige Form 
setzen läfst. Eben so folgt daraus weiter, dafs wenn F(w) durch eine nicht- 
complexe ganze Zahl c theilbar sein soll, alle o (n) Coefficienten derselben, 
a, aj, a,, etc. einzeln durch c theilbar sein müssen. Die Congruenz 
F(w) = 0, mod. c, enthält daher $(n) Congruenzen unter nichtcomplexen, 
ganzen Zahlen in sich und ist mit diesen vollkommen gleichbedeutend. 

Setzt man in eine complexe Zahl F(w) für w nacheinander alle primi- 
tiven Wurzeln der Gleichung w"=1, so erhält man #(n) zusammengehö- 
rige complexe Zahlen, welche conjugirte heifsen sollen. Diese conjugirten 
complexen Zahlen sind also alle von der Form F(w'), wo k relative Prim- 
zahl zu n ist; wenn aber k mit n einen gemeinschaftlichen Faktor hat, w* 
also nicht primitive Wurzel ist, so soll F(w‘) nicht als conjugirte Zahl zu 
F(w) angesehen werden, in diesem Falle ist auch die obige allgemeine Form 
für F(w) oder F(w') keine bestimmte mehr. 

Das Produkt aller $(n) mit F(w) conjugirten complexen Zahlen, 
welches als symmetrische Funktion aller primitiven Wurzeln der Gleichung 
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w" = 1 nothwendig eine nichtcomplexe ganze Zahl ist, soll die Norm von 
F(w) heifsen und durch N F (w) bezeichnet werden. 

Da jede complexe Zahl F(w) ein Faktor ihrer Norm, also Faktor 
einer nichtcomplexen ganzen Zahl ist, so folgt, dafs auch alle complexen 
Faktoren des F(w) als Faktoren nichtcomplexer ganzer Zahlen angesehen 
werden können. Aus diesem Grunde werden wir auch die zu untersuchen- 
den idealen Primfaktoren der complexen Zahlen überall als Primfaktoren 
nichtcomplexer ganzer Zahlen, und weil diese selbst nur aus nichtcomplexen 
Primzahlen zusammengesetzt sind, als ideale Primfaktoren der nichtcomple- 
xen Primzahlen betrachten. Diese gewöhnlichen Primzahlen sind nun 
entweder solche, welche nicht in z enthalten sind, oder sie sind Faktoren 
des n. Demgemafs werden auch zwei verschiedene Arten idealer Primfak- 
toren gesondert zu betrachten sein, nämlich erstens die idealen Primfakto- 
ren der nicht in n enthaltenen gewöhnlichen Primzahlen und zweitens die 
idealen Primfaktoren der in n enthaltenen gewöhnlichen Primzahlen. Die 
idealen Primfaktoren der zweiten Art, welche stets nur einer endlichen be- 
schränkten Anzahl gewöhnlicher Primzahlen angehören, werden hierbei ge- 
gen die der ersten Art nur als Ausnahmen anzusehen sein, deren besondere 
Eigenthümlichkeiten nach der allgemeinen Untersuchung der idealen Prim- 
faktoren der ersten Art und mit Hülfe derselben behandelt werden sollen. 


SS 
Es sei q eine Primzahl, welche nicht in n enthalten ist, und ¢ der Ex- 
ponent, zu welchem q gehört, für den Modul n, so dafs 
g=1ı, mod. n, 
dafs aber kein kleinerer Exponent als ¢ existire, für welchen diese Congruenz 
Statt habe. Es sind dann die Potenzen 
P E RD A ORs 
in Beziehung auf den Modul n alle verschieden von einander. Ferner ist 
nach bekannten Principien 
F(w = F(a’), mod. q, 
und allgemein für jeden ganzzahligen Werth von Ah 


Flw)! = F (w° ), mod. q, 
also wenn / gleich einem Vielfachen von , h = kt genommen wird, weil 
; A2 
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en è 
g'‘ = 1, mod. n, ist 


O = F (w), mod. q. 
Hieraus folgt: Wenn F(w) nicht durch q theilbar ist, so ist auch 
keine Potenz von F(w) durch g theilbar. Wäre nämlich F(w)” 
durch g theilbar, so müfste jede höhere Potenz ebenfalls durch q theilbar 
sein, darum, wenn k so grofs genommen wird, dafs g*' >œ m ist, so müfste 


F W. durch g theilbar sein, also vermöge der obigen Congruenz auch 
F(w) theilbar durch q. 

Nimmt man nacheinander = 0, 1, 2,....2— 1 und multiplicirt 
alle diese Congruenzen mit einander, so erhält man auch 


F(w)' aig a g? +... 十 了 一 三 Fu) F(u) F(u) AN F(w i mod q. 
Der aus den Wurzeln der Gleichung w” = 1 gebildete Ausdruck 


a se 


oder allgemeiner 
D, = Me Taste LADRE e... +W 
in welchem w eine primitive Wurzel dieser Gleichung bezeichnet und der 
Index k alle möglichen ganzzahligen Werthe haben kann, welcher für 
den allgemeineren Fall, wo n eine zusammengesetzte Zahl ist, genau die- 
selbe Rolle spielt, als die Gaufsischen Perioden für den besonderen Fall, 
wo in der Gleichung w = 1 n eine Primzahl ist, soll nun ebenfalls mit dem 
Namen Periode bezeichnet werden. 
Aus der Definition dieser Perioden ergiebt sich zunächst unmittelbar: 


kor 


Dipan = MW, 
so dafs man nur die Perioden 
l Wis: Wey TE RE 
zu betrachten hat. Diese zerfallen nun ihrer Natur nach in eben so viele 
Gruppen, als n Divisoren hat. Ist nämlich d irgend ein Divisor von n, und 
bezeichnen s, s,, $,, .... alle Zahlen kleiner als n, deren gröfster gemein- 
schaftlicher Faktor mit n gleich d ist, so bilden die Perioden 


ig Wt, Cid, W e an 
D Fi So Ss 


eine besondere Gruppe, welche als die zum Divisor d gehörende bezeichnet 
werden soll. Die Perioden einer solchen Gruppe, deren Anzahl, wenn die 
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Gruppe zum Divisor d gehört, gleich (+) ist, sind nicht alle verschieden 
von einander, denn man hat offenbar 


t DENE ke. 
s s4 sa 

Ist nun sg’ der erste Index dieser Reihe, welcher congruent s ist, für den 

Modul n, so ist, weil s mit n den gröfsten gemeinschaftlichen Faktor d hat, 

q7 = í, mod. 5, und r der kleinste Exponent, welcher dieser Congruenz 

genügt; also wenn g zum Exponenten 7 gehört, für den Modul 4, so sind 


je r Perioden der zum Divisor d gehörenden Gruppe einander gleich, die 


Anzahl der verschiedenen daher nicht gröfser als E. Es läfst sich auch 


beweisen, dafs diese wirklich immer von einander verschieden sind, aufser 
wenn sie alle gleich Null sind. Dieser Fall, dafs alle Perioden einer Gruppe 
gleich Null werden, tritt allemal dann, aber auch nur dann ein, wenn n 
eine nicht aus lauter verschiedenen Primfaktoren zusammengesetzte, sondern 
irgend welche quadratische Faktoren enthaltende Zahl ist. Wir haben aber 
für unseren gegenwärtigen Zweck nicht nöthig zu beweisen, dafs die oben 
angegebene reducirte Anzahl der Perioden einer Gruppe, wenn diese nicht 
alle gleich Null sind, wirklich aus lauter verschiedenen besteht, noch auch 
zu untersuchen, in welchen Gruppen alle Perioden gleich Null sind; denn 
die Methode, welche wir gebrauchen werden, so wie auch die durch die- 
selbe zu erlangenden Resultate setzen nicht voraus, dafs die Perioden wirk- 
lich verschieden sind und gelten eben so, wenn gewisse Perioden gleich 
Null werden. 

Die sämmtlichen Perioden einer Gruppe sind immer die 
Wurzeln einer Gleichung des so vielten Grades, als die 
Gruppe Perioden enthält, mit ganzzahligen Coefficienten, 
in welcher der Coefficient der höchsten Potenz der Unbe- 
kannten gleich Eins ist. 

Bildet man nämlich das Produkt 


(z—=w)(z— a ) (z-a ) ote wd => B(2) 
für alle Perioden der zum Divisor d gehörenden Gruppe, wobei man sich 


auch nur auf diejenigen _?G) Perioden beschränken kann, die sich schon 


beim Anblick wenigstens als formal verschieden zeigen, so sind die symme- 
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trischen Funktionen der Perioden a , A zugleich symmetrische 
Ss So E 


Funktionen aller primitiven Wurzeln der Gleichung w = 1, also nur ganze 
Zahlen. In den Fällen, wo alle Perioden der Gruppe gleich Null sind, 
wird P (z) zu einer blofsen Potenz von z. 

Das Produkt zweier Perioden, sei es dafs sie einer und 
derselben, oder auch verschiedenen Gruppen angehören, 
läfst sich immer als lineäre Funktion der Perioden darstellen. 


Multiplicirt man nämlich die beiden Perioden 


h hq hq 
m.» +w +w +H... tw 


t— i 


hq 


k k kq? Ree 
Bu uw +o T E 
mit einander in der Art, dafs jedes Glied des Multiplicators zuerst mit dem 
in derselben Stelle stehenden des Multiplicandus, sodann mit dem darauf 
folgenden Gliede, sodann mit dem um zwei Stellen folgenden u. s. w. ver- 
bunden wird, so erhält man 
+ 


0.0 ee + 万 


he he kra- b re eng T 


Tg k hq 


Diese Gleichung, in welcher k und A alle Zahlen 1, 2, 3,...7 bezeichnen 
können, repräsentirt ein System von n* Gleichungen, auf welchem die Rech- 
nung mit diesen Perioden und mit den dieselben enthaltenden complexen 
Zahlen beruht. Vermittelst dieses Systems von Gleichungen kann jede be- 
liebige ganze rationale Funktion der Perioden als eine lineäre Funktion 
derselben dargestellt werden, auch können mit Hülfe desselben die Glei- 
chungen gebildet werden, welche allePerioden einer Gruppe zu Wurzeln haben. 

Eine complexe Zahl, welche nur die Perioden »,, @,, Ø, ... =, ent- 
hält, nicht aber aufserdem noch Wurzeln der Gleichung w" = 1, welche 
also immer als lineäre Funktion dieser Perioden dargestellt werden kann, 
bezeichne ich im allgemeinen kurz durch F(w,) anstatt F(a,, 0,, ...@,), 
so dafs 

F(o,)=a+a,0, +4a,0,...:+40,, 

wo die erste Periode w, als Repräsentant aller Perioden anzusehen ist. Die 
conjugirte complexe Zahl, welche aus F'(a,) entsteht, wenn die primitive 
Wurzel w in w verwandelt wird, soll demgemäfs durch F(a, ) bezeichnet 
werden, so dafs allgemein 
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F(o,)= a+ 4,0, 44,0, +....+4,0,, 
ist. Die Anzahl der verschiedenen zu F(a,) conjugirten complexen Zah- 
len ist hier nicht gleich ¢(m), sondern nur gleich +° , weil von den $(n) 
complexen Zahlen, welche man aus F(w,) erhält, wenn man für w nach ein- 
ander alle primitiven Wurzeln der Gleichung w = ı setzt, offenbar je ¢ 
einander gleich sind. Ich setze nun 


om) _,, 
t 


welche abgekiirzte Bezeichnung auch in dem Folgenden überall angewendet 
werden soll; ferner bezeichne ich durch 
ae Reg) war 
diejenigen v ganzen Zahlen, welche kleiner als n sind und relative Primzah- 
len zu z, und von denen der Quotient zweier niemals einer Potenz von g 


congruent ist, für den Modul n: so sind: 


w, we, w 3, Bans e 
alle primitiven Wurzeln, welche in der complexen Zahl F(a) anstatt w sub- 
stituirt, alle verschiedenen, mit F(w,) conjugirten complexen Zahlen geben, 


nämlich: 
Fo, )， F(a, )， F(a, ) Aes: be Fo, 小 


$. 3. 

Es soll nun gezeigt werden, wie den in dem vorigen Paragraphen auf- 
gestellten Perioden immer gewisse ganzzahlige Congruenzwurzeln fiir den 
Modul q entsprechen, in der Art, dafs jede rationale Gleichung unter den 
Perioden, als Congruenz für den Modul g aufgefafst, befriedigt wird, wenn 
anstatt derPerioden diese entsprechenden Congruenzwurzeln gesetzt werden. 
Zu diesem Zwecke wird zunächst bewiesen, dafs die Gleichungen hö- 
herer Grade, deren Wurzeln die verschiedenen Perioden einer 
und derselben Gruppe sind, wenn sie alsCongruenzen für den 
Modul 9 aufgefafst werden, stets reale Congruenzwurzeln 
haben. 

Macht man nämlich Gebrauch von der Congruenz 

yy-)y—2):..... (y-—q+1)=y’ — y, mod. q, 
welche identisch für jeden beliebigen Werth des y Statt hat, in der Art, 
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dafs wenn das Produkt linker Hand nach Potenzen von y entwickelt wird, 
die Coefficienten der gleichen Potenzen von y auf beiden Seiten einzeln con- 
gruent sind, und setzt in derselben y = @,, wo i ein ganz beliebiger Index 


ist, also m, eine beliebige Periode bezeichnet, so hat man bekanntlich 


o,*=o,, mod. qs 


und daher 
o, (Œœ; — 1) (@, —2)..... (7; —q+1)=0, mod. q. 
Setzt man nun für i nach einander alle Indices einer und derselben Gruppe 
der Perioden, welche s, s,, s, . . . . sein mögen, so erhält man, wenn wie 
im vorigen Paragraphen 
@-2)@-0)@—-9).... = P(z) 
gesetzt wird, durch Multiplication aller dieser Congruenzen: 
P(0) P(1) P(2). .. . P(o — 1) = 0, mod. q", 
wo m die Anzahl der Perioden dieser Gruppe bezeichnet. Es müssen also 
von den ganzen Zahlen P (0), P (1), P(2).... immer einige, mindestens eine, 
durch g theilbar sein, d. h. die Congruenz 
P (z) = 0, mod. q, 
hat immer mindestens eine reale Congruenzwurzel. 
Es seien jetzt a’, a’, a',,...a',_, alle von einander verschiedenen 
Wurzeln der Congruenz P (z) = 0, mod. q, und w, eine Wurzel der Glei- 
chung P (z) = 0, dagegen seien 6’, bi, b, ... bi alle Nichtwurzeln der- 


selben Congruenz, so dafs die Zahlen a’, a‘, . a Bees pie Pate ie tals. « 
mit den Zahlen o, 1, 2, ... q — 1, wenn auch in anderer Ordnung, voll- 
ständig übereinstimmen: so kann die Congruenz 

w, (w,—1) (@,—2)..... (a, —q +1) =0, mod gq 
folgendermaafsen dargestellt werden: 
(a'—a,)(a',—2,)....(@,_ ,—@,) «(b'—a,) (b,—a,)... (b _,_ ,—o,)=0,mod.g, 
Da nun 6' — m, b, — a, u. s. w. Faktoren von P(6'), P(6‘) u.s. w. sind, so 
folgt hieraus 
(a — @,)(a, —,)---. (a, —a,). P(b’) P(b/).... P(d,_,_,) = 0, mod. q, 
und weil 6’, b, .... d,_,_, Nichtwurzeln der Congruenz P(z) = 0, mod. q, 
sind, so sind P(b‘), P(é,).... P(&,_,_,) durch q nicht theilbare ganze Zah- 
len, durch welche diese Congruenz dividirt werden kann. Man hat demnach 


(a —a@,)(a,—a,).... (a,_, — @,) = 0, mod, gq. 
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Ich bilde jetzt aus einer gewissen Anzahl von allen verschiedenen 

unter den A.n Faktoren, welche entstehen wenn man in 

a = a, @-— 2)... C ¢ m) 

dem i die Werthe 1, 2, 3,... n beilegt, ein Produkt, so beschaffen, dafs es 
möglichst viele verschiedene dieser Faktoren enthalte, ohne jedoch durch q 
theilbar zu sein; dafs es also durch q theilbar wird, sobald irgend einer die- 
ser Faktoren, der nicht schon darin enthalten ist, hinzugefügt wird. Bei 
der Bildung dieses Produkts hat man von den angegebenen A . n Faktoren zu- 
nächst alle diejenigen zu verwerfen, welche etwa für sich selbst congruent 
Null sein sollten nach dem Modul g, welches offenbar immer der Fall ist, 
wenn die Periode a, der Null gleich ist; ferner hat man von allen denen unter 
diesen Faktoren, welche wegen der Gleichheit der Perioden w, und der Con- 
gruenzwurzeln a’ für verschiedene Werthe des i einander gleich sind, nur je 
einen beizubehalten; von den übrig bleibenden Faktoren nimmt man einen 
beliebigen, multiplieirt diesen mit einem zweiten und wenn dasProdukt nicht 
durch q theilbar ist, so fügt man einen dritten hinzu u.s.w. Wird durch Hin- 
zufügung eines neuen Faktors das Produkt durch g theilbar, so wird derselbe 
verworfen und ein anderer der noch vorhandenen genommen. Sind auf 
diese Weise alle verschiedene Faktoren an die Reihe gekommen, also 
entweder dem Produkte zugefügt oder verworfen, so ist das Produkt gefun- 
den, welches die verlangte Eigenschaft hat, dafs es nicht durch g theilbar 
ist, dafs es aber durch Multiplikation mit einem jeden noch nicht darin ent- 
haltenen der obigen Faktoren ein durch g theilbares Produkt giebt. Sollte 
der besondere Fall eintreten, dafs alle Faktoren, aus welchen dieses Pro- 
dukt zu bilden ist, für sich durch g theilbar wären (welcher Fall wirklich 
eintritt, wenn n eine Primzahl ist und ¢ = n — 1), so würde dieses Produkt, 
welches keinen dieser Faktoren enthalten dürfte, einfach gleich Eins zu neh- 
men sein. Das nach den angegebenen Regeln gebildete Produkt, welches in 
der ganzen gegenwärtigen Theorie die wichtigste Rolle spielt, bezeichne ich 
durch Y (a,). 

Ist nun g, eine beliebige Periode irgend einer Gruppe, und P(z) = 0 
die Gleichung, deren Wurzeln alle Perioden dieser Gruppe sind, welcher 
w, angehört, und sind a’, a’, ... a@,_, alle verschiedenen Wurzeln der Con- 
gruenz P (z) = 0, mod. q, so können die Faktoren 

a — 0,,d,— 9, oseo &_,— T; 


i 


Math. Abh. der K. Ak. d. Wiss. 1856. Nr. 1. . B 
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nicht alle zugleich in dem Produkte ¥(@,) enthalten sein, weil sonst vermöge 
der Congruenz 
(d —a)(dÜ —9)....(S_,—@)=0, mod. g, 

%(@,) durch g theilbar sein würde. Es mufs also wenigstens einen dieser 
Faktoren geben, der in ¥(a,) nicht enthalten ist, welchen ich durch u, 一 o; 
bezeichne, wo u, eine der Zahlen a’, a,...a,_,, d. h. eine der verschie- 
denen Wurzeln der Congruenz P (z) = 0, mod. q, vorstellt. Durch Multi- 
plikation mit diesem Faktor u, — w, mufs nun ¥(o,) durch q theilbar wer- 
den; man hat also 

¥(o,) (u; — o,) = 0, mod. g, 
oder 

¥(o,)o, = ¥(o,)+u,, mod. g. 
welche Congruenz für jeden beliebigen Werth des Index ¿i = 1, 2,3....n 
Statt hat, und darum wesentlich ‘ein System yon n Congruenzen repräsen- 
tirt. Aus diesem Systeme von Congruenzen, welches die hauptsächlichste 
Grundlage der folgenden Untersuchungen bildet, folgt nun zunächst der 
wichtige Satz : 

Jede rationale Gleichung unter den Perioden a,, welche 
aufser diesen nur ganze Zahlen enthält, wird, wenn anstatt 
der Perioden w, die entsprechenden Congruenzwurzeln u, ge- 
setzt werden, als Congruenz für den Modul g befriedigt. 

Denkt man sich nämlich die gegebene Gleichung unter den Perioden 
von den etwa darin vorkommenden Brüchen befreit und alle Glieder auf 
eine Seite gebracht, so dafs sie die Form F(#,) = 0 annimmt, und multi- 
plicirt mit Y(@,), so kann man anstatt Y(@,) w, überall die für den Mo- 
dul q congruenten Ausdrücke Y(w,) u, setzen, und erhält so 

Y(o,) F(o,) = Y(m,) F(u,), mod. g, 
wo F(u,) den ganzzahligen Ausdruck. bezeichnet, welchen man aus F(z,) 
durch dieSubstitution der ganzen Zahlen u, anstatt der entsprechenden Con- 
gruenzwurzeln g, erhält. Da nun 7'(z,) = 0 ist und ¥(a,) nicht = 0, mod, q, 
so mufs nothwendig der ganzzahlige Ausdruck F(u,) = 0, mod. q, sein, was 
zu beweisen war. 

Nach diesem Satze erhält man zum Beispiel aus dem Systeme der n* 
Fundamentalgleichungen für die Perioden, nämlich 


TOE AeA T Tk Ehe T MR age Ar ER ar a ee! 
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für k = 1, %.3, 2. m hauen, augenblicklich das entsprechende 
System von n* Congruenzen, welchen die Zahlen u,, u,, u,,... u, genü- 
gen müssen: 


+ ee Gg iy os mod, g, 


bid ells et oF ial ag A 
fir k = 1, 2,3,...n, h=1, 2, 3,...m, welches System mit Erfolg zur di- 
rekten Berechnung der Congruenzwurzeln u,, u,, u,, ... u, benutzt wer- 
den kann. 

Die Congruenzwurzeln u, können immer auf mehrere verschiedene 
Weisen den Perioden a, entsprechend zugeordnet werden. Verwandelt 
man nämlich in dem Systeme der Congruenzen: 

Y(a,)a,=Y(m,)uw, mod. q, 
die den Perioden zu Grunde gelegte primitive Wurzel w der Gleichung 
w” = 1 in eine andere, z.B. in w, wo r relative Primzahl zu n ist, so geht 
dasselbe über in 

¥(o,) w, , =¥(a,) u, mod. g. 


Es giebt nun (n) verschiedene primitive Wurzeln w, oder was dasselbe 
ist, p(n) verschiedene Werthe des 7, für welche w eine primitive Wurzel 
ist, von diesen geben aber, wie oben ($ 2) gezeigt worden, je ¢ nur genau 
dieselben Perioden. Die Anzahl der verschiedenen Congruenzen dieser 
Art ist also nicht gröfser als v = N, und diesen entsprechen eben so viele, 
nämlich v verschiedene Arten und Weisen, wie die Congruenzwurzeln u, den 
Perioden a, , zugeordnet und anstatt derselben substituirt werden können, 
wenn Gleichungen unter den Perioden in Congruenzen unter den Zahlen u, 
verwandelt werden sollen. Die Substitution, nach welcher die Perioden 
D,, Dars D;,,+-+-@,, beziehungsweise durch die Zahlen u,, w,, u,,.... u, 
ersetzt werden, bezeichne ich einfach als die Substitution @,, =u,, indem 
i jede der Zahlen 1, 2, 3,...7 reprasentirt. Genau dieselbe Substitution 
kann demgemäfs auch als Substitution m, = u,, bezeichnet werden, wenn g 
durch die Congruenz rg = ı mod. n, bestimmt ist; die Identität dieser Sub- 
stitution mit der anderen fällt sogleich in die Augen, wenn man in dieser ir 
statt ¿ setzt. Bringt man in einer complexen Zahl F(a,) die Substitution 
@, , = u; an, oder was dasselbe ist, die Substitution @,=u,,, so soll die daraus 
entstehende nicht complexe ganze Zahl künftig durch F (u,) bezeichnet wer- 
den; dieselbe Substitution in (a, ) angebracht wird demnach F (u,,) ergeben. 
B2 
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Es sollen nun die für den vorliegenden Zweck wesentlichen Eigen- 
schaften der complexen Zahl Y(w,) aufgezeigt werden, und zwar zunächst 
die folgende: 

Die zu ¥(a,) conjugirten complexen Zahlen, deren An- 
zahl gleich v ist, sind alle wirklich verschieden von einander. 

Wären irgend zwei dieser conjugirten Zahlen einander gleich, z. B. 

Yoa,)=Y(o,) 
wo k und A irgend zwei verschiedene der oben ($. 2) genau bestimmten Zah- 
len 7,, Tas Ta, »+ +7, bedeuten, so würde man durch eine passende Verän- 
derung der primitiven Wurzel w hieraus eine Gleichung 
erhalten, in welcher r relative Primzahl zu n und keiner Potenz von q con- 
gruent wäre, nach dem Modul z. Da nun aber nach dem Hauptresultate 
des vorigen Paragraphen 
¥(a,) 9, 
Ye, ) g, i 


¥(m,) u, 


F(a, yu, mod. g, 


so würde auch 

¥(o,) o; = ¥(o,),;, mod. g, 
sein, für alle Werthe des i = 1, 2,3,....m. Multiplieirt man diese Con- 
gruenz auf beiden Seiten mit w~’ und nimmt die Summe für ź = 1, 2, 3,....7, 
so erhält man hieraus 


(o) 3, w’ o, = Y(m,) Š, w'o,,;, mod. g. 
1 1 
Setzt man nun anstatt der Perioden ihre Ausdrücke durch die Wurzel w, 
so hat man 

u ai Bh @ Oi ck Eu DHL i(¢-~* — 1) 
ae Mt tag 1) re pity — 1) k arD 三 BRAT: a 
Nimmt man jetzt die Summen in Beziehung auf i = 1, 2, 3, .... n und 
bemerkt, dafs Š; w” immer gleich Null ist, mit Ausnahme des einen Falles, 
wo m durch n theilbar, dafs aber q — 1, gq? —1,... g'~ ‘—1 und r—1, 7q —1, 

rg’ — 1, .... rg Tt — 1 nicht durch n theilbar sind, so hat man 
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wig, =n, 


ee 


die obige Congruenz giebt daher 

Y(a,).n=0, mod. q, 
welches unmöglich ist, weil weder die ganze Zahl n noch die complexe Zahl 
Y(»,) durch g theilbar ist. Die Annahme, dafs zwei der v mit #(m,) con- 
jugirten complexen Zahlen einander gleich sein könnten, ist also eine falsche. 

Das Produkt je zweier verschiedener zu ¥(q,) conjugir- 
ter complexer Zahlen ist stets durch g theilbar. 

Dieser Satz folgt unmittelbar aus der Bildungsweise dieser complexen 
Zahlen, welche, wie wir oben gezeigt haben, aus Faktoren von der Form 
a, 一 ©, so zusammengesetzt sind, dafs keiner derselben mehrmals darin ent- 
halten ist und dafs durch das Hinzutreten eines jeden nicht schon in %(z,) 
enthaltenen dieser Faktoren das Produkt durch g theilbar wird. Sind nun 
zwei solche complexe Zahlen verschieden von einander, so enthalten sie 
nicht genau dieselben Faktoren von dieser Form, sondern eine mufs gewisse 
enthalten, welche in der andern nicht vorkommen, darum mufs ihr Produkt 
nothwendig durch 9 theilbar sein. 

Nach dem Bildungsgesetze, welches wir oben für die durch ¥ bezeich- 
neten Produkte aufgestellt haben, scheint es, als ob einer und derselben 
Primzahl q mehrere wesentlich verschiedene solche Produkte angehören 
könnten; dafs diefs aber in der That nicht der Fall ist, wird folgendermaa- 
fsen gegeigt. 

Sei Y(@,) irgend eines der nach dem im vorigen Paragraphen angege- 
benen Bildungsgesetze aus den Faktoren von der Form a’ — a, zu bildenden 
Produkte, so werden auch die zu ¥(a,) conjugirten complexen Zahlen offen- 
bar solche Produkte sein, welche sich ebenfalls aus diesen Faktoren bilden 
lassen und den gegebenen Bedingungen geniigen. Es sei nun die Summe 
dieser mit Y(@,) conjugirten complexen Zahlen gleich M, also 


M=Y¥(o )+¥(o_ )+-¥(o )+....+¥(@ ) 
ur To Ts, ry, 
so ist M, als symmetrische Funktion dieser Perioden, oder auch als symme- 


trische Funktion aller primitiven Wurzeln der Gleichung w" = 1, eine nicht- 


complexe ganze Zahl. Die Zahl M ist auch nicht durch gq theilbar, denn 
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multiplieirt man dieselbe mit ¥(a,,) und beachtet, dafs das Produkt je zweier 
verschiedener conjugirter ¥ durch g theilbar ist, so hat man 


Ya JM = Ya, )’, mod. q, 


und weil ¥(m,,) nicht durch q theilbar ist, so ist auch das Quadrat dieser 
complexen Zahl nicht durch 9 theilbar, also auch M nicht durch q theilbar. 
Wäre nun Y’(w,) irgend eine von Y(@,) und von allen conjugirten derselben 
verschiedene complexe Zahl, welche ebenfalls nach dem angegebenen Bil- 
dungsgesetze aus den Faktoren von der Form a; 一 w, zusammengesetzt wäre, 
so würde Y’(w,) Y(w,) nothwendig durch g theilbar sein für alle Werthe 
des n = ri Pe eba r,. Die Verschiedenheit des ¥'(w,) von ¥(a, ) kann 
namlich nicht darin liegen, dafs eines dieser beiden Produkte irgend einen 
der Faktoren von der Form a? 一 w, mehrmals enthält als das andere, weil 
nach der Voraussetzung keiner dieser Faktoren mehr als einmal in einem sol- 
chen Produkte vorkommen kann, diese Verschiedenheit müfste daher nur 
daher kommen, dafs eine der beiden complexen Zahlen ¥’(a,) und ¥(@, ) 
irgend einen der Faktoren von der Form ai 一 a, enthält, welcher in der an- 
dern nicht vorkommt, woraus folgen würde, dafs das Produkt derselben 
durch 9 theilbar sein müfste. Da also alle einzelnen Theile, aus welchen 
M besteht, nach Multiplication mit %’(@,) durch gq theilbar wären, so würde 
auch Y’(»,) M durch g theilbar sein, welches unmöglich ist, weil weder die 
nichtcomplexe Zahl M, noch die complexe Zahl Y’(=,) durch g theilbar ist. 
Das gefundene Resultat läfst sich nun folgendermaafsen aussprechen: 

Die Anzahl aller verschiedenen Produkte, welche nach 
dem festgesetzten Bildungsgesetze aus den Faktoren von der 
Form a 一 gebildet werden können ist gleich v = *™ und 
dieselben sind conjugirte complexe Zahlen. Die complexe 
Zahl ¥(a,) ist also, abgesehen von der zu Grunde liegenden 
primitiven Wurzel w, eine vollständig bestimmte für jede 
Primzahl g. 

Eine andere wichtige Eigenschaft der complexen Zahl Y(w,) erhält 
man aus der Congruenz 

Y(o,)Y(®,) = ¥(m,) ¥(u,), mod. g, , 
welche aus dem Systeme der Congruenzen 
¥(a,) 7, = Y(m,)u,, mod. q, 
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unmittelbar folgt, da nämlich ¥(a,) Y(®,) = 0, mod. q, sobald r weder 
der Eins noch einer Potenz von q congruent ist, für den Modul n, so giebt 
obige Congruenz 

Y(a@,)Y(u) = 0, mod. g, 
woraus folgt: 

Yu) = 0, mod. q, 
für den Fall r = ı aber, wo ¥(a,) + ¥(a,) nicht durch g theilbar ist, folgt 
eben so: 
¥(u,) nicht = 0, mod. g. 
Diese Resultate geben folgenden Satz : 

Die complexe Zahl Y(@,) wird durch die Substitution 
@,,=u,, wenn r für den Modul n weder der Eins noch einer 
Potenz von g congruent ist, immer eine durch g theilbare, 
durch die Substitution a, = u, aber eine durch q nicht theil- 
bare ganze Zahl. 

Aus diesem Satze folgt fast unmittelbar auch der folgende: 

Wenn für eine nur die Perioden enthaltende complexe 
Zahl F(@,) die Congruenz 

Y(z,) F(o,) = 0, mod. 9; 
Statt hat, so ist 
F(u,) = 0, mod. g, 
wo ọ durch die Congruenz rg = 1, mod. n, bestimmt ist, und 
auch umgekehrt: wenn F(u,) = 0, mod. q, so ist ¥(o,) F(a,)=0 
mod. q. 

Durch Anwendung der Substitution a, = u,, oder was dasselbe ist, 
@2,=u,,, hat man nämlich aus der Congruenz, welche die Voraussetzung 
des Satzes bildet, sogleich ¥(u,) F(u,) = 0, mod. q, und weil ¥(u,) nicht 
durch q theilbar ist, mufs F(u,) = 0, mod. q, sein. Multiplieirt man aber 
F(u,) mit %(w,) und ersetzt umgekehrt die Congruenzwurzeln durch die 
Perioden, nach der Substitution =, = u, ‚, so erhält man aus F(u,)= 0, 
mod. q, sogleich ¥(a,) F(@,) = 0 mod. q. 

Die Congruenzwurzeln u,, u,, u, .... u,, welche den Perioden a,, 
T, @,....@, auf v verschiedene Weisen entsprechen, können, wenn den- 
selben passende Vielfache von q zugefügt werden, immer so gewählt wer- 
den, dafs sie, in einer rationalen Gleichung unter den Perioden substituirt, 
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eine Congruenz geben, welche nicht nur für den einfachen Modul q, son- 
dern sogar für eine beliebig hohe Potenz von g richtig ist. Setzt man näm- 


lich die Congruenz 
¥(a,) (u, —a,) =0, mod. q, 
in die Form einer Gleichung 
Y(@,) (u; 377 @;) u Q(a,) 
und addirt auf beiden Seiten ¥(a,).q . h, wo h eine ganze Zahl bezeichnet, 
und multiplieirt sodann nochmals mit Y(w,), so erhält man 
Ya)’ (u; + hg — a.) = q ¥@,) (Q@,) + A¥@))) 
und weil 
th mod. q, 
¥(a,) Y(@,) = T(m) ¥(u,) 


so hat man 
¥(o,)° (u; + hq — 2) = ¥(a,) (Qu) + AY (u,)) mod. g°. 

Da nun Y(u,) nicht durch 9 theilbar ist, so giebt es stets einen Werth des 
h für welchen die Congruenz 

Q(u,) + A¥(u,) =0, mod. q, 
erfüllt ist, für welchen also 

Ya) (w+hg—a)=0, mod. qf, 

ist, also wenn u, + hg durch u, bezeichnet wird: 

¥(o,)’ (u; —o,) = 0, mod. q°. 
Ganz auf dieselbe Weise kann man hieraus weiter die Congruenz 

¥(o,)° (u, — a) = 0, mod. q’, 
ableiten, und so fortfahrend findet man allgemein für jeden ganzzahligen 
Werth des m 

Y(T)” (u, — a) = 0, mod g”, 
welche auch so dargestellt werden kann: 

¥(0,)" o, = ¥(a,)” u, mod. g”, 
oder wenn die primitive Wurzel w in w verändert wird 
¥(a,)" o,, =Y(o,). u, mod q”. 

Aus dieser Congruenz, welche, weil sie fiir alle Werthe des i = 1, 2, 3,....7 
gültig ist, ein System von n Congruenzen repräsentirt, folgt nun ganz auf 
dieselbe Weise, wie oben (§. 3) für den Fall m = 1 gezeigt worden, der 
allgemeine Satz: 


http://rcin.org.pl 


17 


Jede rationale Gleichung unter den Perioden a,, welche 
aufser diesen nur ganze Zahlen enthält, wird, wenn anstatt der 
Perioden #,9,,@, »...@,, beziehungsweise die ganzen Zah- 


len u,, u,, u, .... u, gesetzt werden, also durch die Substitution 
T, ; =u,, als Congruenz für den Modul g” befriedigt. 


Ferner hat man für die Zahlen u, und den Modul g” genau ebenso 
den Satz: 

Die Bedingung ¥(a,) "F(a ) =0, mod. q”, istgleichbedeu- 
tend mit F(u,) =0, mod. q”, wo re=1, mod. n. 

In Betreff derjenigen Perioden @,, in welchen i mit n einen gemein- 
schaftlichen Faktor hat, welche also eigentlich nicht die n‘“, sondern niedere 
Wurzeln der Einheit enthalten, ist hier noch zu bemerken, dafs es in einzel- 
nen Fällen nöthig ist dieselben besonders zu betrachten, wenn gleich sie, wie 
in dem Vorhergehenden gezeigt worden ist, genau denselben allgemeinen 
Regeln unterworfen sind, als die nur die primitiven Wurzeln der Gleichung 


w" = ı enthaltenden. Wenn in dem Ausdrucke der Periode 
HN ote SC ga SE ee 

i mit n den grölsten gemeinschaftlichen Faktor v hat und i= vi’, n = vn’ ge- 

setzt wird, wo und n relative Primzahlen sind und wenn q zum Exponen- 

ten 7 gehört in Beziehung auf den Modul n’, so ist r nothwendig ein Divisor 

von ¢. Setzt man daher 2 = dr, so werden nur die ersten 7 Glieder dieser 

Periode verschieden von einander und dieselben wiederholen sich dmal, es 


wird also 
2 


delay phon” ) 

Diesen ganzzahligen Faktor d kann man nun in den niederen Perioden, so- 
wohl bei der Ermittelung der den Perioden entsprechenden Congruenzwur- 
zeln, als bei der Bildung der mit ¥ bezeichneten complexen Zahlen überall 
beibehalten, oder auch weglassen, wodurch in den entwickelten Methoden 
und Sätzen nichts geändert wird. In dem besonderen Falle aber, wo d durch 
die Primzahl gq theilbar ist, ist es unbedingt nöthig, dafs dieser ganzzahlige 
Faktor weggelassen und die Periode nicht als aus ¢ Gliedern von denen je d 
einander gleich sind, sondern nur als aus den r verschiedenen Gliedern be- 
stehend angenommen wird. In diesem Falle, welcher übrigens nur für ge- 

Math. Abh. der K. Ak. d. Wiss. 1856. Nr. 1. C 


o = d (w + wpe dT 
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wisse besondere und zwar kleine Werthe des q eintreten kann, würde näm- 
lich die Beibehaltung des ganzzahligen Faktors d eine Unbestimmtheit her- 
beiführen, welche wie leicht zu sehen ist daher kommen würde, dafs die 
Congruenzen nach dem Modul q für die Perioden und die entsprechenden 
Congruenzwurzeln den Faktor q selbst enthalten und indem sie so nur 0 = 0, 
mod. g, ergeben, nichtssagend sein würden. Man kann aber, um einer 
jeden besonderen Betrachtung dieser speciellen Werthe des g überhoben zu 
sein, allgemein die Periode a, auch definiren als die Summe 


Ye, DENE 

fortgesetzt bis zu demjenigen Gliede ausschliefslich, welches 
dem ersten Gliede gleich wird. Da der Unterschied dieser Definition 
von der oben gegebenen lediglich darin besteht, dafs der die niederen Perio- 
den behaftende ganzzahlige Faktor überall ausgeschlossen wird, so ist klar, 
dafs wenn man dieselbe an die Stelle der im $. 2. gegebenen Definition setzt, 
die Methoden so wie die entwickelten Resultate überall dieselben bleiben. 


§. 5. 


Die leitende Grundidee bei der Einführung der idealen Primfaktoren 
der aus den Wurzeln der Gleichung w = 1 gebildeten complexen Zahlen ist 
diefelbe, welche ich in meinen früheren Abhandlungen über die speciellere 
Art complexer Zahlen umständlich auseinandergesetzt habe. Sie liegt im 
wesentlichen darin, dafs, weil die einfachsten wirklichen Faktoren der com- 
plexen Zahlen nicht immer die wahre Natur von Primfaktoren haben, nach 
welcher jede gegebene Zahl eine endliche Anzahl derselben in unveränderlich 
bestimmter Weise enthalten mufs, die Primfaktoren durch gewisse Congruenz- 
bedingungen ersetzt werden, welche alle wesentlichen Eigenschaften wahrhafter 
Primfaktoren darstellen, und welche in allen den Fällen, wo wirkliche Prim- 
faktoren vorhanden sind, mit diesen vollständig übereinstimmen, so dafs 
diese Congruenzbedingungen als die permanenten Eigenschaften der com- 
plexen Zahlen zu betrachten sind, die wirkliche Darstellbarkeit derselben 
aber, in Form von selbständigen ganzen complexen Faktoren, nur als eine 
accidentelle Eigenschaft aufzufassen ist. Einer weiteren Ausführung 
dieser Grundidee glaube ich mich hier enthalten zu dürfen und stelle sogleich 
die Definition der idealen Primfaktoren der aus den Wurzeln der Gleichung 
w” = 1 gebildeten complexen Zahlen auf. 


. . . 2 
l ı l 
ait Oe d 
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Wenn eine complexe Zahl F(w) die Eigenschaft hat, dafs 
Y(@,) F(w) = 0, mod. q, 
so soll von dieser Zahl F(w) ausgesagt werden: sie enthält einen 
idealen Primfaktor des q, und zwar denjenigen, welcher zur 
Substitution 7, =u, gehört. Hat die complexe Zahl F(u) aus- 
serdem die Eigenschaft, dafs 
Y(@,)"F(u) = 0, mod. g”, 
aber 
¥(m,) "*'F(w) nicht = 0, mod. g”*', 
so soll von ihr ausgesagt werden, dafs sie den idealen Primfak- 
tor des q, welcher zur Substitution ©, = u, gehört, genau 
m mal enthält. 

Da die Anzahl der verschiedenen complexen Zahlen ¥(a,), für die 
verschiedenen Werthe des r, und darum auch die Anzahl der verschiedenen 
Substitutionen @,, = u,, wie oben gezeigt worden, gleich v ist, so folgt: 

Die Anzahl der verschiedenen idealen Primfaktoren der 
nichtcomplexen Primzahlg, welche zum Exponenten t gehört 
für den Modul n, ist gleich +o =». 

Von den hier definirten idealen Primfaktoren des g ist nun nachzu- 
weisen, dafs sie alle wesentlichen Eigenschaften wahrhafter Primfaktoren be- 
sitzen, zu welchem Zwecke zunächst folgender Satz bewiesen werden soll: 

Wenn zwei oder mehrere complexe Zahlen einen idealen 
Primfaktor des q nicht enthalten, so enthält das entwickelte 
Produkt derselben diesen idealen Primfaktor ebenfalls nicht. 

Es seien f(w) und f, (w) zwei complexe Zahlen, deren keine den zur 
Substitution ,, = u, gehörenden idealen Primfaktor des-q enthalte, so ist 
nach der Definition 

Y(@,) f(w) nicht = 0, 

Y(#,) f, (w) nicht = 0, mod. q. 
Weil nun diese beiden complexen Ausdriicke nicht durch g theilbar sind, so 
ist auch keine Potenz derselben durch g theilbar; erhebt man dieselben da- 
her zur Potenz des Exponenten 1 + g + 9° +... + q'~‘ und bemerkt, 
dafs allgemein 


VERS ee, = F(w) F(u’) F(w ).... Fu), mod. q. 
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ist, so hat man, wenn der Kürze wegen 1+9+9°...+q'7' = Q ge- 
setzt wird : 


Q 2 ee] 
¥(a,) . fw) f(a") fla”)... fw’ ) nicht = 0. 
É Š iea mod. q. 
PODELA O eee Ji y) nicht = 0. 


Setzt man nun: 4 
FOIRE DS ) ... fo’ ) = F(@,) 
OEA COVACI EEEN A CE )=F,@,), 


welche Bezeichnungen als nur die Perioden enthaltende complexe Zahlen 
ihnen wirklich zukommen, weil sie als symmetrische Funktionen aller in 
t =i 


einer Periode vorkommenden Wurzeln w, w, .... Ww. nur die Perioden, 


nicht aber ausfer diesen die Wurzel w enthalten können, wo die Perioden in 
dem Sinne aufzufassen sind, welcher denselben am Schlusse des vorigen Pa- 


t 


ragraphen gegeben worden ist, nämlich befreit von den sie etwa behaftenden 
ganzzahligen Faktoren: so hat man 


Y(T) °F(a,) nicht = 0, 


Y(z,) °F, (a,) nicht = 0, 
Hieraus folgt weiter, dafs auch die durch die Substitution »,, = u, aus 
F(@,) und F,,(a,) entstehenden nichtcomplexen ganzen Zahlen F(u,) und 
F (u,) nicht durch g theilbar sind, also auch nicht das Produkt derselben 
F(u,). F,(w,). Multiplieirt man dieses Produkt noch mit ¥(a,) und sub- 
stituirt rückwärts die Perioden für die Congruenzwurzeln, nach der Sub- 
stitution @,, = u,, so hat man 
Y(a@,) F(@,) F,(@,) nicht = 0, mod. g. 
und daher auch 
Ya). flw). f,(w) nicht = 0, mod. q. 
weil dieser Ausdruck nur ein Theiler des vorigen ist. Das Produkt der 
beiden complexen Zahlen f(w) und f,(w) enthält also den zur Substitution 
@,, = u, gehörenden idealen Primfaktor des q nicht. Da nun der Satz für 
ein Produkt von zwei Faktoren bewiesen ist, so folgt unmittelbar, dafs er 
auch für ein Produkt beliebig vieler Faktoren ebenso gelten mufs. 
Dieser Satz dient nun zum Beweise des folgenden allgemeineren: 
Das entwickelte Produkt zweier oder mehrerer complexer 


mod, q. 


http://rcin.org.pl 


24 


Zahlen enthält genau dieselben idealen Primfaktoren des gq, und 
jeden genau eben so oft, als die Faktoren zusammengenommen. 

Es enthalte f(w) den zur Substitution a, = u, gehörenden idealen 
Primfaktor des q genau m mal, f,(w) enthalte denselben genau m’ mal, so 
ist nach der Definition 


Y(a,)” f(w) = 0, mod. q” 
Y(T, Ff, (w) = 0, mod. q"; 
¥(m,)" f(w) = 9” P(w), 
¥(m,)" f,() = 9" P, (W), 
2a)" Fw) f.(e) = 9 P(e) P, Cw); 


weil ferner f(w) den zur Substitution @,, =u, gehörenden idealen Prim- 


setzt man demnach 


so ist 


faktor des q nicht mehr als m mal, f,(w) denselben nicht mehr als m mal 
enthält, so folgt, dafs P(w) und P,(w) diesen idealen Primfaktor nicht ent- 
halten, also vermöge des vorhergehenden Satzes, dafs das Produkt P (w) 
P (w) denselben auch nicht enthält, also ¥(m,) P(w) P,(w) nicht = 0 ist 
mod. q. Darum ist 


2(@,)"" f(w) f, (w) = 0, mod. g™, 


aber 
¥ (a, ee J) F; (w) nicht = 0, mod. ee, 
d. h. das Produkt /(w) f, (w) enthält diesen idealen Primfaktor genau m4m 


mal. Was nun für diesen einen idealen Primfaktor bewiesen ist, gilt offen- 
bar ebenso für alle idealen Primfaktoren der nicht in der Zahl n enthaltenen 
Primzahlen, ebenso versteht sich von selbst, dafs der Satz auch für ein Pro- 
dukt beliebig vieler Faktoren giltig bleibt. 

Wenn eine complexe Zahl alle verschiedenen idealen 
Primfaktoren des g enthält, und zwar jeden mindestens m mal, 
so ist sie durch g” theilbar. Enthält sie jeden der verschiede- 
nen idealen Primfaktoren des q genau m mal, so erschöpft q” 
alle in ihr enthaltenen idealen Primfaktoren des q. 

Die Bedingung, dafs F(w) alle idealen Primfaktoren des q enthält, 
und zwar jeden mindestens m mal, wird durch folgende Gleichungen aus- 


gedrückt: 
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za, Fw) = 9" P, (a) 
¥(@, E(u) = q P,() 


Ya" F(v) = f" P, (v). 
Durch Addition aller dieser Gleichungen hat man, wenn der Kiirze wegen 
ya Ea ) +... +¥@ PHM 


gesetzt wird 

MF («) = q” (P, (w) + P. (w) +... +P, (w)) 
Nun ist aber M, als symmetrische Funktion aller primitiven Wurzeln der 
Gleichung ù” = 1, eine nichtcomplexe ganze Zahl, von der eben so, wie im 
vorigen $. für den besonderen Fall m = ı geschehen ist, bewiesen werden 
kann, dafs sie nicht durch g theilbar ist. Es mufs daher F(w) durch q” theil- 
bar sein. Setzt man also F(w) = q” f(w), so ist: 


Yo Y flu) = P,(w) 
Ry Jo) 一 P, (w) 


ta, Y fl) = P, (w) 


Wenn nun, wie in dem zweiten Theile des zu beweisenden Satzes vorausge- 
setzt wird, F(w) jeden der idealen Primfaktoren des q genau m mal enthält, 
so ist keine der Zahlen P, (w), P, (w) ... P, (w) durch q theilbar, also f(w) 
enthält keinen idealen Primfaktor des g. Somit ist auch dieser zweite Theil 
des Satzes bewiesen. 

Wenn eine complexe Zahl genau m ideale Primfaktoren 
desgenthält, dieselben mögen verschieden oderauch zum Theil 
oder alle einander gleich sein, so enthält die Norm derselben 
den Faktor q genau mt mal. 

Es möge F(w) genau m ideale Primfaktoren des 9 enthalten, so ent- 
hält die Norm N F(w), welche aus den ¢(n) conjugirten complexen Zahlen 
zusammengesetzt ist, deren genau m¢(n), und es ist leicht zu übersehen, 
dafs jeder der v verschiedenen idealen Primfaktoren des g in der Norm gleich 
mẹ (n) 


viel mal enthalten sein mufs, also jeder derselben mal, oder weil 
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ie te) | jeder mt mal. Die Norm ist daher, vermöge des vorhergehenden 


Satzes, theilbar durch g"‘, aber durch keine höhere Potenz von q. 


$. 6. 

Es ist nun auch die besondere Art der idealen Primfaktoren, welche 
den in der zusammengesetzten Zahl n enthaltenen Primzahlen angehören, in 
ähnlicher Weise zu behandeln. Sei p eine Primzahl, Faktor von n, und 
zwar a mal in n enthalten, so dafs n = p° n und ñ nicht weiter durch p theil- 
bar ist, sei ferner w = zw’, wo z eine primitive Wurzel der Gleichung 


z’ = 1, w eine primitive Wurzel der Gleichung w = ı bezeichnet. Die 


Primzahl p gehöre zum Exponenten 0, für den Modul n, so dafs pe = 1, 
mod. n’, dafs aber keine niedere Potenz als die des Exponenten © dieser 
Congruenz genüge. Sei auch 


2 日 一 ! 
r 1" r rp 
E E S ee E E u! 


ebenso bezeichne ¥(a’,) dieselbe complexe Zahl für die Wurzel w und die 
Primzahl p, als oben ¥(w,) für die Wurzel w und die Primzahl q, alsdann 
entsprechen hier ebenfalls den Perioden a’, bestimmte Congruenzwurzeln 
w,, in der Art, dals die Congruenz 

¥(a',) (æ; —u,)=0, mod. p. 
für alle Werthe des i = 1, 2, 3, .... n Statt hat. 


Nimmt man in einer complexen Zahl F (w) oder F (zw) für z alle ver- 


schiedenen primitiven Wurzeln der Gleichung z” " =1 und bildet das Pro- 
dukt dieser verschiedenen complexen Zahlen, so soll dasselbe die in Bezie- 
hung auf die Wurzel z genommene partielle Norm der complexen Zahl 
F(zw) genannt und durch WV, F (zw) bezeichnet werden. Diese partielle 
Norm, als symmetrische Funktion aller primitiven Wurzeln der Gleichung 


Para 1, enthält die Wurzel z selbst nicht weiter in sich, und ist daher eine 
nur die Wurzel w' enthaltende complexe Zahl. In gleicher Weise wird die 
in Beziehung auf die Wurzel w genommene partielle Norm, welche durch 
N,’ F(zw) bezeichnet werden soll, das Produkt aller derjenigen complexen 
Zahlen vorstellen, welche man erhält, indem man für w alle verschiedenen 


primitiven Wurzeln der Gleichung w” 一 1 setzt, und wird eine nur die 
Wurzel z enthaltende complexe Zahl sein. Die vollständige Norm von 
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F(z) erhält man offenbar, indem man yon der in Beziehung auf die Wur- 
zel z genommenen Norm noch in Beziehung auf die Wurzel w die Norm 
nimmt, oder auch umgekehrt, indem man zuerst die partielle Nörm in Be- 
ziehung auf die Wurzel w' und von dieser die Norm in Beziehung auf z nimmt, 
welches folgendermaafsen dargestellt werden kann: 
NEF (zw) = N; NF (zw) = N, N; F(zw). 

Die Primzahl p läfst sich immer in wirkliche complexe Faktoren von 

der Form f(z) zerlegen, denn man hat bekanntermaafsen : 
p=N, (— z), 
wo das Produkt M, über alle ganzzahligen Werthe des zu erstrecken ist, 
welche kleiner als p° und relative Primzahlen zu p sind, so dafs dieses Pro- 
dukt aus p*~' (p— 1) Faktoren besteht. 
Weil ferner 
i—z = (1—2) ((+2+2°+....+2"') 

und 1 + Z2 +z’ +...-+2'~', wenn A nicht durch p theilbar ist, nur eine 
complexe Einheit darstellt, so hat man ebenfalls 


p=(i—2)” C- EE, 
wo E(z) eine complexe Einheit bezeichnet. 

Eine complexe Zahl F(w), welche nur die Wurzel w, nicht 
aber die Wurzel z enthält, kann nicht durch 1 — z theilbar sein, 
ohne dafs sie auch durch p theilbar ist. 

Ist nämlich 7) durch ı — z theilbar, so ist nothwendig die p*~' 


(p — 1) te Potenz derselben durch (1 — of wer 1), also auch durch p 
theilbar. Da aber oben $. 2. bewiesen worden, dafs eine Potenz einer com- 
plexen Zahl der Wurzel w der Gleichung w” = 1 durch eine nicht in n ent- 
haltene Primzahl q nicht theilbar sein kann, ohne dafs diese complexe Zahl 
selbst durch g theilbar ist, so folgt für den gegenwärtigen Fall, dafs eine 


Potenz der complexen Zahl F(w') der Wurzel w’ der Gleichung w" = 1 durch 
die nicht in n’ enthaltene Primzahl p nicht theilbar sein kann, ohne dafs 
F(w) selbst durch p theilbar ist. Aus F(w) = 0, mod. (1 — z), folgt daher 
nothwendigerweise #(w) = 0, mod. p. 

Wenn die complexe Zahl F(zw) durch ı — z theilbar ist, so ist offen- 
bar die in Beziehung auf z genommene partielle Norm derselben durch p 
theilbar, weil W, (1 — z) = p ist. Die Umkehrung dieses Satzes, nämlich 
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Wenn die in Beziehung auf z genommene partielle Norm 
einer complexen Zahl F(zw) durch p theilbar ist, so ist F(zw) 
selbst durch 1 — z theilbar, 
wird folgendermaafsen bewiesen. Jede complexe Zahl F(zw) genügt, weil 
z = 1 — (1 — z) ist, der Congruenz 

F(zw) = F(w), mod. (1 — 2), 
und hieraus, wenn auf beiden Seiten die Norm in Beziehung auf z genommen 
wird, folgt: 


N. Fedia OAO, mod, (1 —2), 


also, weil nach der Voraussetzung des Satzes V, F (zw) durch p, und darum 
auch durch ı — z theilbar ist: 


Fy 2 一 4) 三 0, mod. (1 — 2), 

‘woraus nach der Ausführung im vorigen Satze folgt, dafs F(w) = 0, mod. Ps 
also auch mod. (1 — z), und darum endlich F(z) = 0, mod. (1 — 2). 

Da die Primzahl p, abgesehen von einer Einheit, einer Potenz von 
1 — z gleich ist, so werden sämmtliche ideale Primfaktoren des p zugleich 
als ideale Primfaktoren des 1 — z angesehen werden können. Dieselben 
sollen nun folgendermaafsen definirt werden: 

Wenn peineinn enthaltene Primzahl ist und a, n, z, w, 
a’, ú, #(@,) die angegebenen Bedeutungen haben, so soll von 
einer complexen Zahl (zw), welche die Eigenschaft hat, dafs 

¥(a',) F(zw) = 0, mod. (1 — 2), 
ausgesagt werden: sie enthält einen idealen Primfaktor des p, 
und zwar denjenigen, welcher zur Substitution w,, =u’, gehört. 
Hat die complexe Zahl F(zw) aufserdem die Eigenschaft, dafs 
Y(@,)'F(zw) = 0, mod. (1 — z)", 
aber 
E(w) ‘F (zw) nicht = 0, mod. (1 — z)**', 
wo 
kp™' (p—1)>p, 

so soll von dieser complexen Zahl ausgesagt werden, dafs sie 


den zur Substitution @,, =u, gehörenden idealen Primfaktor 
des p genau a mal enthält. 
Math. Abh. der K. Ak. d. Wiss. 1856. Nr.1. D 
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Die Anzahl aller verschiedenen idealen Primfaktoren des p, für com- 
plexe Zahlen der Wurzel w = zw ist hiernach gleich der Anzahl aller ver- 
schiedenen Substitutionen von der Form ® , = u,, oder was dasselbe ist 
gleich der Anzahl aller verschiedenen complexen Zahlen Y (w); sie ist also 
nach dem was oben (§. 4.) für die Anzahl der verschiedenen complexen 
Zahlen ¥(m, ) gezeigt worden ist, hier, wo p zum Exponenten © gehört für 


den Modul z, gleich 2%. 
Die Bedingung, dafs die complexe Zahl F(z) den zur Substitution 


I 


w,, = u’ gehörenden idealen Primfaktor des p genau u mal enthalte, kann 
offenbaar auch folgendermaafsen in Form einer Gleichung dargestellt werden: 


(a, ) *F(zw) = (1 — 2) "x (z4), 
wo y% (zw) nicht weiter durch 1 — z theilbar ist und pp (p — 1 > m, Nimmt 
man nun auf beiden Seiten die Norm in Beziehung auf z, so erhält man 


(w, P-D N, Ped) = p* N, yd) 

und weil y(zw) nicht durch 1 — z theilbar ist, so ist auch WV, % (zw) nicht 
durch p theilbar. Hieraus folgt der Satz: 

Die complexe Zahl F(zw) enthält den zur Substitution 
w,, =u, gehörenden idealen Primfaktor des p, für complexe 
Zahlen der Wurzel w = zw’ genau eben so oft, als N, F(zw) den 
zur Substitution @,, =u, gehörenden idealen Primfaktor des 
p für complexe Zahlen der Wurzel w enthält. 

Weil N, F(z w) = N, F(zw), wenn À nicht durch p theilbar ist, so 
folgt hieraus unmittelbar der Satz: 

DieindercomplexenZahl F(zw) enthaltenenidealen Prim- 
faktoren des p bleiben für alle verschiedenen primitiven Wur- 


zeln der Gleichung ae 1, welche man für z nehmen mag, stets 
dieselben. 

Ferner gilt auch für die idealen Primfaktoren des p der Satz : 

Das Produktzweier oder mehrerer complexer Zahlen der 
Wurzel w = zw enthält genau dieselben idealen Primfaktoren 
despalsalle Faktoren zusammengenommen; 
hat man nämlich 


F(zu) = f(2w) . f, (20) . f, (20)... 
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so ist auch 
N, F(zu)=N, f(zu). Nf, (2d). NV, f,(20).... 

Für die in dieser Gleichung enthaltenen Normen in Beziehung auf z, welche 
nur w enthaltende complexe Zahlen sind, gilt aber in Betreff der idealen 
Primfaktoren der in dem Wurzelexponenten nicht enthaltenen Primzahl p 
der in dem vorigen Paragraphen bewiesene Satz: dafs die idealen Primfakto- 
ren des Produktes dieselben sind, als die der einzelnen Faktoren zusammen- 
genommen, woraus vermöge des Satzes, welcher zeigt wie die idealen Prim- 
faktoren des p, welche in F(zw) enthalten sind, mit den in W, F(zw) ent- 
haltenen übereinstimmen, die Richtigkeit des aufgestellten Satzes erhellt. 

Wenn eine complexe Zahl F(zw) alle verschiedenen idea- 
len Primfaktoren des p enthält, und zwar jeden mindestens u 
mal, so ist sie durch (1 — z)" theilbar. 

Nach der Voraussetzung dieses Satzes findet die Congruenz 
Y(@,)'F(zw) = 0, mod. (1 — z)", 
statt, für alle Werthe des r, welche verschiedene conjugirte complexe Zah- 
len Y(w,) ergeben. Bezeichnet man nun die Summe der kten Potenzen 
dieser verschiedenen conjugirten complexen Zahlen durch M’, so hat man 
durch Addition dieser Congruenzen 
M'F (zu) = 0, mod. (1 — z)” 
und weil M’ eine nichtcomplexe ganze Zahl ist, welche nicht durch p und 
folglich auch nicht durch ı — z theilbar ist, so ist: 
F(zu) = 0, mod. (1 — z)*, 
wie im Satze behauptet worden. Ich bemerke noch, dafs in dem besonde- 
rem Falle, wo u ein Vielfaches von p’"' (p — 1) also u = cp°™* (p — 1), 
F(w) durch p° theilbar ist. 

Wenn eine complexe Zahl F(w) genau u ideale Primfakto- 
ren des p enthält, welche verschieden oder auch zum Theil oder 
alle einander gleich sein können, so enthält die vollständige 
Norm derselben den Faktor p genau pO mal. 

Es ist nämlich 
NF() = N,N, F(z0) 
und wenn F(zw) p ideale Primfaktoren des p enthält fiir complexe Zahlen 
der Wurzel w = zu, so enthält V,F(zw) genau eben so viele ideale Prim- 
faktoren des p für complexe Zahlen der Wurzel w'; darum enthält nach dem ent- 
D2 
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sprechenden Satze des vorhergehenden Paragraphen W, W, F(zw) den Fak- 
tor p genau „© mal. 


C7, 


Nachdem nun in den vorhergehenden beiden Paragraphen die Eigen- 
schaften der beiden verschiedenen Arten idealer Primfaktoren, nämlich der 
allgemeineren, welche den in dem Wurzelexponenten n nicht enthaltenen 
mit q bezeichneten Primzahlen, und der besonderen, welche den in n ent- 
haltenen, mit p bezeichneten Primzahlen angehören, für sich behandelt wor- 
den sind, sollen jetzt die gefundenen Resultate zusammengefafst werden. 

Wenn die Norm einer complexen Zahl F(w) durch irgend eine der 
Primzahlen g oder p, d. h. durch eine in dem Wurzelexponenten n nicht 
enthaltene oder durch eine darin enthaltene, theilbar ist, so enthält F (w) 
nothwendig irgend einen idealen Primfaktor dieser Primzahl; denn die ent- 
wickelte ganzzahlige Norm, wenn sie ein Vielfaches von q oder p ist, enthält 
alle idealen Primfaktoren des q oder p, also die conjugirten complexen Zah- 
len zu F (w), welche die Norm bilden, müssen ebenfalls irgend welche ideale 
Primfaktoren des g oder p enthalten, nach dem für beide Arten der idealen 
Primfaktoren geltenden Satze: dafs das entwickelte Produkt genau dieselben 
idealen Primfaktoren enthält als die Faktoren zusammengenommen. Ande- 
rerseits ist in den vorhergehenden beiden Paragraphen bewiesen worden, dafs 
wenn eine complexe Zahl m ideale Primfaktoren des g enthält ihre Norm 
den Faktor g”‘ enthalten mufs und ebenso, wenn sie » ideale Primfaktoren 
des p enthält, dafs ihre Norm den Faktor p“° enthalten mufs. Falst man 
diese Resultate zusammen und bezeichnet irgend welche andere Primzahlen 
derselben Art als q oder p durch g’, g’....p’, p’.... und die Exponenten 
zu welchen erstere für den Modul n, letztere für den Modul n’ gehören, be- 
ziehungsweise durch z’, {"... ©’, ©’... so hat man den Satz: 

Die Norm einer jeden complexen Zahl F(w) ist eine Zahl 
von der Form 

ech 

Da die Summe der Zahlen u + W"+..+m+m +m’ +..., 
welche für jede bestimmte Zahl F(w) nur eine endliche ist, der Anzahl aller 
in F(w) enthaltenen idealen Primfaktoren gleich ist, und da durch die gege- 
benen Definitionen selbst unzweideutig bestimmt ist: ob und wie viel mal 
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eine gegebene complexe Zahl einen bestimmten idealen Primfaktor enthält, 
so hat man den Hauptsatz: 

Jede gegebene complexe Zahl enthält nur eine endliche 
Anzahl unveränderlich bestimmter idealer Primfaktoren. 

Wenn umgekehrt nicht die complexe Zahl selbst gegeben ist, sondern 
nur alle idealen Primfaktoren, welche sie enthält, so ist sie dadurch noch 
nicht vollständig bestimmt, weil die complexen Einheiten, mit welchen 
sie multiplicirt sein kann, dabei unbestimmt bleiben. Es seien F(w) und 
F,(w) zwei complexe Zahlen, welche beide genau dieselben idealen Prim- 
faktoren enthalten sollen, so ist für dieselben 

NF(w) = VF, (w). 

Setzt man nun 


NF(w) 
F(») 


= (w), 


so ist 
F, (w) 一 Eio) $() 
F (w) NE(w) ” 


Wenn nun F(w) so wie F, (w) m ideale Primfaktoren des p, w ideale Prim- 
faktoren des p’, m ideale Primfaktoren des g, m’ des q’, u. s. w. enthält, so ist 
EN P E E O E N 

also t 


Fi (@) ig Fed) 
TTD Per ey aa ode OO CIO Cae 


Da nun F’, (w) genau dieselben idealen Primfaktoren enthält als F (w ), so ent- 
hält auch F, (w) ®(w) genau dieselben als F(w) (vw) = NF(w). Dieses 
Produkt enthält daher alle idealen Primfaktoren des p, jeden up’~' (p — 1) 
mal und ist darum durch p“° theilbar; es enthält alle idealen Primfaktoren 
des p’, jeden y'p”’~* (p' — 1) mal und ist darum durch p”’®’ theilbar; es 
enthält alle idealen Primfaktoren des q, jeden mt mal, und ist darum durch 
q”' theilbar; es enthält alle idealen Primfaktoren des q’, jeden m’! mal, und 
ist darum durch g”’” theilbar u. s. w. Das Produkt F, (w) ®(w) ist darum 
durch N F (w) theilbar, folglich 


F, (w) > 
Fu) = E(w) 


wo E(w) eine ganze complexe Zahl ist, oder 
F, (v) = E(w) F(w) 
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Nimmt man endlich auf beiden Seiten die Norm, so erhält man vermöge 
NF, (w) = NF(w) 

NE(w) = 1. 
E(w) ist also nur eine complexe Einheit. Diefs giebt den Satz: 

Zwei complexe Zahlen, welche genau dieselben idealen 
Primfaktoren enthalten, unterscheiden sich nur durch com- 
plexe Einheiten, mit welchen sie multiplicirt sein können. 

Wenn die complexe Zahl F, (w) alle idealen Primfaktoren des F (w) 
enthält, aber aufser diesen vielleicht noch andere, so gelten alle Schlüsse 
F, (w 
10) 
zen complexen Zahl gleich sein mufs; da aber in diesem Falle VF, (w) nicht 
gleich N F(uw) ist, so ist dieser Quotient nicht eine complexe Einheit, son- 
dern er enthält genau alle idealen Primfaktoren, welche F, (w) mehr enthält 
als F(w). Man hat also den Satz: 

Eine complexe Zahl ist durch eineandere theilbar, wenn 
alle idealen Primfaktoren des Divisors auch im Dividendus 
enthalten sind. Der Quotient enthält alsdann genau den Über- 
schuss der idealen Primfaktoren des Dividendus über die des 


für den Beweis des vorhergehenden Satzes bis dahin, dafs einer gan- 


Divisors. 

Wenn es eine wirkliche complexe Zahl f(w) giebt, von der Art, dafs 
sie nur einen einzigen idealen Primfaktor und zwar nur einmal enthält, wenn 
ferner F (w) irgend eine complexe Zahl ist, welche denselben idealen Prim- 
faktor enthält: so ist nach dem soeben bewiesenen Satze F (w) theilbar durch 
/«w), und wenn der Quotient durch Q(w) bezeichnet wird, so ist 


F (w) =f (4) . Q(w).. 
J (w) ist aber in diesem Falle nicht mehr ein idealer, sondern ein wirklicher 
complexer Primfaktor. Hieraus folgt: 

Die durch die gegebenen Definitionen bestimmten idea- 
len Primfaktoren der nichtcomplexen Primzahlen stimmen 
überall woes wirkliche complexe Primzahlen giebtmit diesen 
vollkommen überein. 

Die idealen Primfaktoren, für welche, wie in dem Vorhergehenden 
gezeigt worden ist, die Rechnungsregeln genau dieselben sind als für gewöhn- 
liche Primzahlen, da das Produkt mehrerer Faktoren genau dieselben enthält 
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als die Faktoren zusammengenommen, und da jede gegebene complexe Zahl 
eine endliche unveränderlich bestimmte Anzahl solcher idealer Primfaktoren 
enthält, welche auch in allen Fällen, wo es wirkliche complexe Primfaktoren 
giebt, mit diesen vollkommen übereinstimmen, besitzen somit alle wesent- 
lichen Eigenschaften wahrhafter Primfaktoren. 


§. 8. 


Fiir die Klassifikation der idealen complexen Zahlen, welche in dem 
Folgenden gegeben werden soll, ist es von Wichtigkeit die Congruenzbedin- 
gungen, durch welche die idealen Primfaktoren bestimmt werden, etwas 
genauer zu untersuchen. Eine Congruenz unter complexen Zahlen der 
Wurzel w, deren Modul eine nichtcomplexe ganze Zahl ist, ist wie oben 
(§. 1.) gezeigt worden mit (n) Congruenzen unter nichtcomplexen ganzen 
Zahlen für denselben Modul gleichbedeutend, welche in besonderen Fällen 
sich auch auf eine geringere Anzahl reduciren können. 

Einen solchen besonderen Fall gewährt die Congruenz 

Y(@,)”F(w) = 0, mod. q”, 
welche ausdrückt, dafs die complexe Zahl F(w) den zur Substitution g, , =u, 
gehörenden idealen Primfaktor des 9 m mal enthält; die Anzahl der noth- 
wendigen Congruenzbedingungen unter den Coefficienten von F(w), welche 
mit dieser einen für complexe Zahlen gleichbedeutend sind, reducirt sich 
nämlich immer auf ¢. Um diefs.zu zeigen, betrachte ich die Gleichung, des 


Grades 为 deren Wurzeln die in der Periode w, enthaltenen Wurzeln w, w, 


wis rad P i sind, welche ich folgendermaafsen darstelle, 


¢—i1 


w Prot + Py? +e... + P=. 
Die Coefficienten dieser Gleichung, P,, P,,...P,, als symmetrische 
Funktionen aller in einer Periode enthaltenen Wurzeln können offenbaar 
nur Funktionen der Perioden @,, @,....m, sein. Ist nun F(w) irgend 


eine complexe Zahl, so hat man 
Fo)=a+raura,w+....+a,n.., W"' 
und man kann nun vermittelst der Gleichung des Grades alle Potenzen von w, 


welche höher sind als die (£ — 1) te eliminiren und dadurch jede complexe 
Zahl F (w) in die Form setzen: 


F(w) = $ (Œ) + @,(@,) w + ,(0,) w +... .+B_,(a)w"', 
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in welcher &(a,), ®,(@,) -+ - ~ ®,_,(a,) nur die Perioden enthalten und in 
Beziehung auf die Coefficienten a, a,, a,.... der complexen Zahl Fu) 
lineäre Funktionen sind. Hieraus folgt zunächst, dafs wenn 
(m, y” ®, (a,)= 0, mod. q”, 
für alle Werthe k = 0, 1, 2,....¢— 1, auch 
¥(o,)” F (w) = 0, mod. g” 

ist. Um nun zu beweisen, dafs auch umgekehrt aus dieser einen Congruenz- 
bedingung nothwendig jene ¢ Congruenzen folgen, verwandle ich in dem 
Ausdrucke des F (w) nach einander w in w, whe i a 7 wobei die Pe- 
rioden ©, @,.... m, alle ungeändert bleiben. Es entsteht so folgendes 


System von ¢ Gleichungen : 


F(w) = ®(@,) + v 8, (7,) + v? ®,(o,)+.... bw E, (5) 
F(w’) = ®(a,) + w (a) tu’ ®,(0,) +... + er (ie | 


Fo’) = 6(0,)40%, $(0,) + ff T ee 
Fu) BEE i, 
Betrachtet man ®(a,), ®,(@,) .... ®,_,(@,) als die Unbekannten dieses 
Systems und löst dasselbe auf, so erhält man allgemein: 


D(u) 8,(0,) = AFlw + A, FW) + A, FW ) +... + APO") 
wo die Determinante D(w) nach bekannten Regeln der Algebra gleich dem 


Produkte aller Faktoren von der Form w’ — uw ist, far 70, 1,2,.... 
> > 3 》 


k 
t— 1, $S = 0, 1, 2, ...2— 1, mit Ausschlufs der Werthe r = s, und wo A, 
k 


k 
AENA 


t—í 


complexe ganze Zahlen der Wurzel w sind. Wenn nun 
¥(o,)" F(w) = 0, mod. q”, 
so ist auch allgemein f 
¥ (a, )” Fw? ) = 0, mod. g”, 
für alle Werthe A = 0, 1, 2, ...¢—41, und darum vermöge der gefundenen 
Gleichung : 
D (w) . (o, . &,(@,) = 0, mod. g”, 
für alle Werthe des k = 0, 1, 2, ... £ — 1. Multiplicirt man diese Con- 
gruenz noch mit allen zu D(w) conjugirten complexen Zahlen so hat man 
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ND(w) .¥(a,)” ®,(2,) = 0, mod. q”. 
Die Norm N D(w), welche eine nichtcomplexe ganze Zahl ist, enthält, wie 
leicht zu zeigen ist, niemals den Faktor q; da nämlich D(w) nur aus Faktoren 


r s 


von der Form w? 一 w zusammengesetzt ist, so kann WV D (w) keine anderen 


Primfaktoren enthalten als solche, welche in n vorkommen, also niemals den 
Primfaktor q. Es kann daher V D (w) aus dieser Congruenz hinweggehoben 
werden, welche alsdann zeigt, dafs wenn 

¥(a,)” F(w) = 0, mod. q”, 
nothwendig auch 

¥(m,)" ®,(@,) = 0, mod. q”, 
ist, für jeden der Werthe k = 0, 1, 2,...¢—1. Da ferner, wie oben ($. 4.) 


gezeigt worden, bei Anwendung der Substitution ,, = u, diese Congruen- 
zen gleichbedeutend sind mit 


d, (u,) = 0, mod. q”, 
für k = 0, 1, 2,...¢— 1, wo rg =1, mod. n, so hat man folgenden Satz: 
Die Bedingung, dafs die complexe Zahl F(w) den zur 
Substitution o,, =u, gehörenden idealen Primfaktor des qm 
mal enthalte, oder was dasselbe ist die Congruenz 
Y(@,)” F(w) = 0, mod. g”, 
ist gleichbedeutend mit den ¢ Congruenzen 


&(u,) = 0, d, (u,) =0,....®_, (w,) = 0, mod. g”, 
welche man erhält wenn man F(w) in die Form 
F(w) = ®(,) +w t, (m) +u’d,(0)+...+uW"'8_,(m) 
setzt, und in diesen Coefficienten der einzelnen Potenzen 


von w die Perioden durch die Congruenzwurzeln u, ersetzt, 
welche ihnen für den Modul g” entsprechen. 

Es sind also ¢ Congruenzen, welche in Beziehung auf die Coefficienten 
einer complexen Zahl F'(w) nur linear sind, für den Modul q”, nothwendig 
und hinreichend, damit F (w) einen idealen Primfaktor des q m mal enthalte. 

In ähnlicher Weise sollen nun auch für die besondere Art der idealen 
Primfaktoren, welche den in z enthaltenen Primzahlen angehören die Con- 
gruenzbedingungen entwickelt werden. 

Math. Abh. der K. Ak. d. Wiss. 1856. Nr. 1. E 
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Ordnet man die complexe Zahl F(zw) nach Potenzen von allein, 

so kann man sie in folgende Form setzen : 
F(zu) = Aldo) + A (w) s+ Alw) 2 + ....+ Ag_, (0) 2°, 

wo der Kürze wegen $(p’) = p’"'(p— 1) einfach durch p bezeichnet ist, 
alle höheren Potenzen von z können nämlich vermittelst der Gleichung 

Ei en a at) Ce) iit PT) tlt AT 
eliminirt werden. Setzt man ferner 1 — (1 — 2) statt z und ordnet nach 
Potenzen von ı — z, so erhält man 

F(zu) = B(w) + B,(#) (1 — z) + B, (w) (1 — 2)? +... + 

B, t (w) (Hier a 

Die Bedingung, dafs F(zw) den zur Substitution =’, = u‘, gehören- 

den idealen Primfaktor des p » mal enthalte, nämlich 
F(a y) Flew) = 0, mod. (1 — 2)", 
wo ko > u, giebt daher, wenn der Kürze wegen 
Ya‘, yf B, (w) SC, 

gesetzt wird : 
C+C, (=z) C, (1— 3)? +.... + Cpa (t z)’ ', mod. (1 — z)". 
Hieraus folgt zunächst, dafs C durch 1 — z theilbar sein mufs, welches, weil 
C nur die Wurzel w', nicht aber z enthält, nicht anders geschehen kann, als 
dafs C durch p theilbar ist, also den Faktor 1 — z p mal enthält. Hebt man 
nun aus dieser Congruenz und dem Modul den Faktor 1 — z einmal hinweg, 
so sieht man ferner, dafs auch C, durch ı — z und also durch p theilbar sein 
mufs u. s. w. Ist nun w=, so müssen, wie auf diese Weise gezeigt wird, 
die ersten u Coefficienten C, C,, C,, ... C,_, durch p theilbar sein, 
und wenn dieselben durch p theilbar sind so ist auch dieser Congruenz 
genügt. Ist aber u >, so müssen zunächst alle Coefficienten C, C,, 
. C,_, durch p theilbar sein, man kann daher diesen gemeinschaft- 
lichen Faktor p, oder was dasselbe ist (1 一 z)*, aus der Congruenz und 
dem Modul hinwegheben und erhält so eine Gleichung derselben Form, 
für den Modul (1 一 z)*"?, auf welche man dieselben Schlüsse von 
Neuem anwenden kann. Ist in dieser u S 2 so müssen die ersten 
u 一  Coefficienten nochmals durch p theilbar sein, also C, C,, ... 
C,_,_, theilbar durch p?, und C,_,, C,_,,,,.+.+C,_, theilbar durch 
p- Fährt man, wenn u > 2¢ ist, in derselben Weise fort zu schliefsen, so 
sieht man leicht, dafs allgemein wenn u in den Grenzen c und (c + ı) 
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liegt, also u = cp + u, ist, wo u, < ¢, die ersten u, Coefficienten C, C", 
iE , durch p‘ *', die übrigen aber ae vie "A G; , durch 


[Ay — | m? “ti 
p theilbar sein müssen, damit dieser Congruenz genügt werde. Dafs aber 
umgekehrt, wenn diese Bedingungen erfüllt sind dieser Congruenz wirklich 
genügt wird, ist von selbst klar, da p den Faktor 1 —z p mal enthält. Be- 
trachtet man noch, dafs die Bedingung C, = 0, mod. p’ nichts anderes aus- 
drückt, als dafs B,(w) den zur Substitution @,, = w, gehörenden idealen 
Primfaktor des p, für complexe Zahlen der Wurzel w, k mal enthält, so 
hat man folgendes Resultat. 

Die Bedingung, dafs die complexe Zahl F(zw) den zur 
Substitution @,, =u, gehörenden idealen Primfaktor des p, 
für complexe Zahlen der Wurzel v=zu'‘, u mal enthalte, wo 
u=cp+ u, u, <$, 9=p'"'(p— 1), ist gleichbedeutend damit, 
bik von den complexen Zahlen 

B(a), Bw), BOSIN B 
welche man erhält indem man F(zw) in die Form 
F(zu) = B(w) + B, (w) 0—2) + B, (w) (t— 2)’ +... +B,_,(w) (一 二 
setzt, dieersten u», den zur Substitution @, ,=w’, gehörendenidea- 
lenPrimfaktordespfürcomplexeZahlen der Wurzel œ, c+1 mal, 
die übrigen o—u, aber denselben idealen Primfaktor c mal ent- 
halten. 

Die Bedingung, dafs B, (w) einen bestimmten idealen Primfaktor des p 
¢-+-1 mal oder c mal enthalte kann aber, wie oben gezeigt worden, da die 
Primzahl p in dem Wurzelexponenten n der Wurzel w' nicht enthalten ist, und 
p zum Exponenten © gehört, mod. z, durch © Congruenzen für den Modul 
p** oder p ausgedrückt werden, welche in Beziehung auf die ganzzahligen 
Coefficienten der complexen Zahl B,(w) nur lineär sind. Da nun B,(w) 
die Coefficienten der ursprünglich gegebenen complexen Zahl F(zw) nur in 
lineärer Weise enthält, so schliefst man: 

Die Bedingung, dafs die complexe Zahl F(zw) einen be- 
stimmten idealen Primfaktor despwmalenthält, wird, wennu=c 
p+, istundu,<¢,¢=p*~' (p—1),durchy, © linedre Congruenzen 
fiir den Modul p *', und durch (#—u,)® linedre Congruenzen für 
den Modul p‘, unter den Coefficienten der complexen Zahl 
F(zw), ausgedrückt. 

E2 
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§. 9. 


Es sollen nun die idealen Primfaktoren und die aus denselben zusam- 
mengesetzten oder zusammenzusetzenden idealen complexen Zahlen auf die- 
selbe Weise bezeichnet werden als die wirklichen, so dafs f(w) oder F(w) 
in dem Folgenden complexe Zahlen bezeichnen sollen, welche gewisse gege- 
bene ideale Primfaktoren enthalten, abgesehen davon, ob solche complexe 
Zahlen wirklich existiren oder nicht. Die Aufgabe, eine wirkliche complexe 
Zahl zu finden, welche gewisse gegebene ideale Primfaktoren enthält, aber 
nur diese allein, ist nämlich im Allgemeinen nicht lösbar, wenn man aber 
zuläfst, dafs dieselbe aufser diesen gegebenen auch andere ideale Primfakto- 
ren enthalten darf, so hat sie stets unendlich viele Lösungen. Diefs kann 
auch so ausgesprochen werden: es giebt für jede ideale complexe Zahl 
F(w) eine unendliche Anzahl verschiedener idealer Multiplikatoren F’, (w) 
von der Art, dafs das Produkt F (w) F, (w) eine wirkliche complexe Zahl 
wird. Wählt man diese idealen Multiplikatoren so aus, dafs die Normen 
derselben, welche stets wirkliche nichtcomplexe Zahlen sind, möglichst klein 
werden, so findet man, dafs eine endliche bestimmte Anzahl idea- 
ler Multiplikatoren hinreichend istumalle idealen complexen 
Zahlen zu wirklichen zu machen. 

Um diesen Hauptpunkt der Theorie der hier behandelten complexen 
Zahlen zu beweisen, stelle ich die ideale complexe Zahl F (w) als Produkt 
der in ihr enthaltenen idealen Primfaktoren dar, nämlich 

F(w) = p(w)" . ow)” 66. Fwy”. fw)”. Ff" (wy”” ..... 
wo p(w) ein bestimmter idealer Primfaktor der in n enthaltenen Primzahl p 
ist, welche für den Modul n’ zum Exponenten © gehört, ¢'(w) ein idealer 
Primfaktor, der ebenfalls in n enthaltenen Primzahl p', welche zum Expo- 
nenten © gehört u. s. w., ferner f(w) ein idealer Primfaktor, der nicht in 
n enthaltenen, zum Exponenten ż gehörenden Primzahl q, f’(w) Primfaktor 
von g’, welche zum Exponenten 7’ gehört, u. s. w. Ferner sei 


P(w) =t Hr WHr Ww +... F Lpi | 
eine wirkliche complexe Zahl, welche alle idealen Primfaktoren des F (w) 
und somit diese ideale complexe Zahl selbst als Faktor enthält, so dafs 


$(w) = F(w) F', (w), 
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wo F,(w) ebenfalls eine ideale complexe Zahl ist. Die Coefficienten der 
zu suchenden wirklichen complexen Zahl ®(w), sind hier als die zu bestim- 
menden Unbekannten durch æ, x,, x, ..... bezeichnet worden. Die Be- 
dingung, dafs (w) den idealen Primfaktor p(w) des p u mal enthalte, wenn 
u = cp'"'(p—1) +1, K, <p’7' (p— 1) wird nun, wie im vorhergehen- 
den $. gezeigt worden, durch u, © Congruenzen mod. p‘*' und durch 
(p’~' (p — 1) — #,) © Congruenzen, mod. p°, ausgedrückt, welche in Be- 
ziehung auf die Coefficienten x, x,, x, .... der complexen Zahl #(w) nur 
linear sind. Von derselben Art sind die Bedingungen dafür, dafs der ideale 
Primfaktor ¢'(w) w mal in (w) enthalten sei, u. s. w. Ferner die Bedin- 
gung dafür, dafs ®(w) den idealen Primfaktor f(w) der nicht in n enthalte- 
nen Primzahl g m mal enthält wird, wie ebenfalls im vorhergehenden $. ge- 
zeigt worden, durch ¢ Congruenzen für den Modul g” ausgedrückt, ebenso 
die Bedingung dafs (w) den idealen Primfaktor f' (w) des 9 m’ mal enthält, 
durch ¢’ Congruenzen für den Modul g”’ u. s. w. Also ®(w) wird den gan- 
zen idealen Faktor F (w) enthalten, wenn gewisse 

m, © Congruenzen mod. p‘*' und (p*~* (p—1)—u,) © Congruenzen mod. p 
uO’ - mod. p’*' - (pr (p'—1)—p',) O - - pX 
u. s. w. und 

上 Congruenzen mod. q” 


t Im} 


p ar has | 

x - - ¢ 

u. $. w. erfüllt sind, welche Congruenzen in Beziehung auf die Coefficienten 
Xy Xis Las -e o . der complexen Zahl (w) alle nur lineäre sind. Denkt 
man sich alle diese Congruenzen auf die Form X = 0 gebracht, wo X eine 
lineäre Funktion von x, x,, x,, ... bezeichnet, so werden, wenn man die- 
sen Coefficienten beliebige ganzzahlige Werthe giebt, diese X im Allgemei- 
nen nicht congruent Null werden, in Beziehung auf die ihnen zugehörenden 
Moduln, sondern irgend welche Reste geben, welche kleiner als diese Mo- 
duln genommen werden können. Die gröfstmögliche Anzahl verschiedener 
Reste, welche eine solche Congruenz geben kann, ist daher nur gleich dem 
Modul selbst. Das System aller der Congruenzen, welche die Bedingung 
ausdrücken, dafs ® (w) den idealen Faktor F (w) enthält, wird demnach höch- 
stens so viele verschiedene Restensysteme geben können, als das Produkt 
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sämmtlicher Moduln Einheiten enthält, also wie aus der Anzahl und den 
Muduln dieser Congruenzen leicht zu erkennen, nur 


pre pee gh ogre ges wa, 
welche Anzahl der Norm der idealen complexen Zahl F'(w) gleich ist. Es 
giebt also nicht mehr verschiedene Restensysteme der Gröfsen X als N F (w). 
Giebt man nun jedem der (n) Coefficienten x, &,, &,, ... alle Werthe 0, 
1, 2,...h&—1, so hat man k*” verschiedene Werthcombinationen dieser 
Coefficienten und jeder derselben gehört ein bestimmtes Restensystem der 
Gröfsen X zu. Nimmt man nun k so grofs, dafs 
k?” > NF(w), 

so hat man mehr Werthsysteme dieser Coefficienten als Restensysteme der 
Gröfsen X, es können also diese Restensysteme, welche jenen Werthsyste- 
men zugehören, nicht alle verschieden von einander sein, sondern für irgend 
welche zwei verschiedene Werthsysteme der Coefficienten x, x,, x,, . 
müssen alle Gröfsen X für ihre Moduln dieselben Reste geben. Seien nun 

RIP ME m are eae TSG 
und 

gebe, eb. 


zwei Werthsysteme der Coefficienten, welche genau dasselbe Restensystem 
für die Gröfsen X geben, so ist, weil diese Gröfsen X nur lineäre Funktio- 
nen von x, x,, x,,... sind, das Werthsystem 
sia — b, x, =a, —6,, x, =a,—s,.... 

offenbaar ein solches, fiir welches alle Reste der X gleich Null, also alle 
obigen Congruenzen erfüllt werden. Da die Gröfsen a, a,, a, ... sowohl 
als b, b,, b., . . . alle kleiner als k und nicht negativ sind, so folgt, dafs die 
Differenzen a — b, a, —6,, a, — 6,, .... abgesehen von ihren Vorzeichen 
alle kleiner als k sein müssen. Also wenn k so grofs angenommen wird, 
dafs k?’ > WF (w), so wird der Bedingung, dafs eine wirkliche complexe 
Zahl (w) den idealen Faktor F(w) enthält, stets durch solche Werthe der 
Coefficienten von ®(w) genügt, welche abgesehen von den Vorzeichen alle 
kleiner als k sind. 

Multiplicirt man nun die complexe Zahl 


@(w) = x+x,H0+ 2,0 +.... ee OVARY wen! 


mit ihrer reciproken @(w~') und nimmt die Summe dieser Produkte in Be- 
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ziehung auf alle Wurzeln der Gleichung w” = 1, (nicht in Beziehung auf die 
primitiven allein,) so erhält man ohne Schwierigkeit 

$. (w) (W) =n (x° + ai Hr k.e H E ad 
Da nun alle Glieder von der Form 更 (w ) $(w7’) nur positiv sein können, 
so ist klar, dafs wenn man die Summe nur auf alle primitiven Wurzeln w er- 
streckt, diese kleiner sein mufs als diejenige, welche sich auf alle Wurzeln 
der Gleichung w° = 1 erstreckt, man hat daher 

= &(w) (W) <n (x? tai rat... H Liana) 

wo die Summe 3 nur auf alle primitiven Wurzeln w zu beziehen ist. 
Wendet man nun den bekannten Satz an, dafs das Produkt von m positiven 
Gröfsen immer kleiner ist als die mte Potenz des arithmetischen Mittels der- 
selben, und bemerkt, dals das Produkt der p(n) Gröfsen von der Form 
(w) &(w~ ') gleich dem Quadrate der Norm N & (w) ist, so hat man 


(N®(w))? < n?™ ( e+e ta 5 ). 


Nimmt man nun für alle Coefficienten x, &,, x,,... die gröfsten Werthe, 
welche sie überhaupt haben können, nämlich k — ı, und zieht auf beiden 
Seiten die Quadratwurzel aus, so hat man 
NO(w) <nt?™. (k =”, 
Die Zahl % ist nach der Voraussetzung so grofs zu wählen, dafs 
k?™ > NF(w), 
wodurch ihre untere Gränze bestimmt wird ; bestimmt man aufserdem die 
obere Gränze dadurch, dafs | 
(k — 1)? < NF (w) 
sein soll, so ist 
N (w) <nt?™ . NF (w) 
und weil (w) = F (w) F, (u), also Në (w) = NF (w) NF, (w), so ist endlich 
NF, (w) < nt?™, 

d. h. die idealen Multiplikatoren, welche mit einer gegebenen idealen com- 
plexen Zahl zusammengesetzt, wirkliche complexe Zahlen als Produkte ge- 
ben, können immer so gewählt werden, dafs die Normen derselben kleiner 
sind als n+°™, Dieser Bedingung aber kann offenbaar nur eine endliche 
Anzahl idealer Multiplikatoren genügen; man hat daher den Satz: 

Alle idealen complexen Zahlen, deren Anzahl unendlich 
ist, können durch Zusammensetzung mit einer endlichen 
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Anzahl idealer Multiplikatoren zu wirklichen complexen Zah- 
len gemacht werden. 


Ç. 10. 


Auf die Multiplikatoren, welche in endlicher Anzahl ausreichen, um 
alle idealen complexen Zahlen zu wirklichen zu machen, wird nun die Ein- 
theilung der idealen Zahlen in verschiedene Klassen gegründet, nämlich: 

Alle diejenigen idealen Zahlen, welche mit einem und 
demselben idealen Multiplikator zusammengesezt wirkliche 
complexe Zahlen als Produkte ergeben, sollen äquivalente 
ideale Zahlen genannt und einer und derselben Klasse der 
ideale Zahlen zugerechnet werden. 

Die wirklichen complexen Zahlen werden in diese Klassifikation mit 
einbegriffen, in welcher sie eine Klasse für sich ausmachen, welche die 
Hauptklasse genannt wird. 

Jeder Multiplikator, welcher eine ideale Zahl zu einer 

wirklichen macht, macht auch alle dieser äquivalenten idea- 
len Zahlen zu wirklichen. Die Klassifikation der idealen Zah- 
len ist von der zufälligen Wahl der Multiplikatoren unab- 
hängig. 
Sind nämlich F(w) und G(w) zwei äquivalente ideale Zahlen, so mufs es 
einen Multiplikator M(w) geben, welcher beide zu wirklichen macht. Es 
sei nun M, (w) ein anderer Multiplikator, welcher F(w) zu einer wirklichen 
complexen Zahl macht, so sind die Produkte £(w) M(w), G (w) M(w) und 
F(w) M(w) wirkliche complexe Zahlen. Multiplieirt man nun das zweite 
und dritte dieser Produkte mit einander und dividirt durch das erste, so er- 
hält man als Quotienten G (w) M, (w) welches also ebenfalls eine wirkliche 
complexe Zahl ist. Jeder Multiplikator, welcher eine von zwei äquivalenten 
idealen Zahlen zu einer wirklichen macht, macht also ebenfalls auch die 
andere zu einer wirklichen. 

Zwei ideale Zahlen, welche einer und derselben dritten 
äquivalent sind, sind auch unter sich äquivalent. 

Denn ein bestimmter idealer Multiplikator, welcher die erste und dritte die- 
ser idealen Zahlen zu wirklichen macht, mufs auch die zweite zu einer wirk- 
lichen machen, da auch die zweite der dritten äquivalent ist. 
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Aquivalente ideale Zahlen mit äquivalenten zusammen- 
gesetzt, geben äquivalente Produkte. 

Sind nämlich F(w) und G(w) zwei äquivalente ideale Zahlen, M(w) 
ihr gemeinschaftlicher Multiplikator, und auch F, (w) und G, (w) äquivalent 
und M, (w) ihr gemeinschaftlicher Multiplikator, so ist offenbaar M (w) M, (w) 
ein Multiplikator, welcher sowohl F (w) F, (w) als auch G (w) G, (w) zu wirk- 
lichen complexen Zahlen macht, weshalb diese Produkte äquivalent sind. 

Fasst man diese Resultate mit dem zusammen, dafs eine endliche An- 
zahl von Multiplikatoren hinreicht, um alle idealen Zahlen zu wirklichen zu 
machen, so schliefst man: 

Die Klassen, in welche alle idealen Zahlen sich verthei- 
len, sind der Zahl nach endlich und vollkommen bestimmt, 
so dafsjede ideale Zahl nur einer bestimmten Klasse angehört. 

Ist F(w) irgend eine ideale Zahl, so können die idealen Zahlen 
der Reihe 

PC) hee i (wea Fi), Kia’ su... 

welche man in’s Unendliche fortsetzen kann, nicht alle verschiedenen Klassen 
angehören, weil die Anzahl der Klassen nur eine endliche ist; es müssen also 
irgend welche verschiedene Glieder dieser Reihe äquivalent sein, d. h. 
Fw) äquivalent F(w)', für gewisse verschiedene Werthe des r und s. Ist 
nun M(w) ein Multiplikator dieser beiden äquivalenten Zahlen, so sind 
F(w) M(w) und F(»)' M(w) beide wirklich, und darum ist auch der 
Quotient derselben, nämlich F'(w)'~’ eine wirkliche complexe Zahl. Man 
hat also den wichtigen Satz: 

Jede ideale Zahl wird durch Erhebung zu einer bestimm- 
ten Potenz zu einer wirklichen. 

Hieraus folgt ferner: 

Jede ideale Zahl läfst sich als eine Wurzel aus einer 
wirklichen darstellen. 

Wenn A der niedrigste Exponent ist, für welchen die Potenz F(w)' 
zu einer wirklichen complexen Zahl wird, so gehören die A Zahlen 


1, Flo), Bo Be) ose. F(w)'-* 


wie leicht zu übersehen ist alle verschiedenen Klassen an. Diese A Klas- 
sen können nun entweder alle vorhandenen Klassen idealer Zahlen erschöp- 
Math. Abh. der K. Ak. d. Wiss. 1856. Nr. 1. F 
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fen, oder auch nicht. Ist das letztere der Fall, so sei G (w) eine ideale Zahl, 
welche keiner dieser A Klassen äquivalent ist, alsdann sind wie leicht zu 
zeigen auch folgende A ideale Zahlen 

G(w), G(w) F (w), G (w) Fw)’, .... G(w) F(w)**' 
weder unter sich noch den vorigen äquivalent. Wenn diese 2% Klassen nun 
noch nicht alle vorhandenen erschöpfen und H(w) eine ideale Zahl ist, welche 
keiner derselben äquivalent ist, so wird ebenso leicht gezeigt, dafs folgende 
h ideale Zahlen 

H(w), H(w) P(w), H(w) Fw) ..... H(w)F(w)'' 
weder unter sich noch mit irgend einer der vorhergehenden äquivalent sein 
können. Fährt man so fort bis alle Klassen der idealen Zahlen erschöpft 
sind, so erkennt man, dafs dieselben in Gruppen von je / Klassen sich ord- 
nen lassen und man hat den Satz: 

Der Exponent der niedrigsten Potenz einer jeder idea- 

len Zahl, welche zu einer wirklichen wird, ist immer ein ge- 


nauer Theil der Anzahl aller Klassen der idealen Zahlen. 


Gs dhe 


Die in dem Vorhergehenden gegebene Theorie der Zerlegung der 
complexen Zahlen in ihre idealen Primfaktoren will ich nun noch auf die 
complexen Zahlen der Kreistheilung anwenden, weil sie allgemeinere Resul- 
tate liefert als meine früheren Arbeiten in diesem Gebiete, welche sich auf 
den Fall beschränkten, dafs der Wurzelexponent der zu Grunde gelegten 
Wurzel der Einheit eine Primzahl war. 

Ist x eine imaginäre Wurzel der Gleichung x” = 1, p eine Primzahl, 
g eine primitive Wurzel derselben, w eine primitive Wurzel der Gleichung 
w" = 1, n irgend ein Divisor von p — 1 und setzt man 

2 — 2 
(w, x)= x t ua tw af RER Aa A 
so hat man bekanntlich. | 
(w, x) (w',a2)=w+p 


(w, x) (w, x) ` 


(ut -A x) == wv, (w) 


wo W, (w) eine nur die Wurzel w, nicht aber x enthaltende ganze complexe 
Zahl ist, welche folgendermaafsen dargestellt werden kann: 
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Vay a= uh tebe +9 

wo das Summenzeichen auf alle Werthe des h = 0, 1, 2,... p— 2 zu be- 

ziehen ist, mit Ausschluss des Werthes A — pot, und das Zeichen Ind. 

den Index andeutet fiir die primitive Wurzel g und den Modul p. Ferner ist: 
v, (w) Y, 7) =p 


und 


(w, x)" = w P Y, (w) Y, (w) Y, (w) Nee V._.(). 

Ich untersuche nun zunächst die idealen Primfaktoren der complexen 
Zahl J, (w). Diese können, weil 1, (w) ein Faktor von p ist, nur ideale 
Primfaktoren des p sein, welches eine nicht in dem Wurzelexponenten n der 
Wurzel w enthaltene Primzahl ist. Diese Primzahl p gehört, weil n ein Di- 
visor von p — 1 ist, zum Exponenten Eins, für den Modul n, so dafs in dem 
vorliegenden Falle ¢ = ı ist. Die Perioden a, werden also nur eingliedrig 
und sind den Wurzeln w selbst gleich, die ihnen entsprechenden Congruenz- 
wurzeln uw, sind nur die Wurzeln der Congruenz u” = 1, mod. p. Wird 


der Kürze wegen gesetzt Per 
n 


= m, so ist v = g” eine primitive Wurzel 
dieser Congruenz, und wenn man festsetzt, dafs diese der Periode w, oder 
was dasselbe ist der Wurzel w entspreche, so ist klar, dafs allgemein die 
Congruenzwurzel 8” die der Wurzel w entsprechende sein wird. Es sei 
nun f(w) ein idealer Primfaktor des p, und zwar der zur Substitution w’ u 
gehörende, so wird der zur Substitution  — g”’ gehörende, wo r eine re- 
lative Primzahl zu n sein soll, durch f(W) zu bezeichnen sein. Bedeutet 
e diejenige Zahl, welche der Congruenz rg = 1, mod. n, genügt, so ist die 
Substitution w’’ = g” gleichbedeutend mit w = g”'', und weil w 一 ot 
offenbaar den idealen Primfaktor f(w' ) enthält, so hat man die Congruenz 
w =g”", mod. f(a’), 

für alle Werthe i = 1, 2, 3,...m. Substituirt man nun diese Congruenz- 
wurzeln anstatt der Wurzeln w in dem oben gegebenen Ausdrucke des U, (w) 
so hat man: 


a (u), geen: Ind. (5° P mod. f(w" )， 
und weil l 
Ind. (g* + 1) =g is 
für den Modul p, folglich auch für den Modul f(w’ ), so ist 
F2 
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Y, (w) BE, gt (gt HY, mod. flo"), 


fir k = 0,1, 2,.... p—2, wo man nicht weiter nöthig hat den Werth 
h= I auszuschliefsen, da das demselben zugehörende Glied dieser Summe 
congruent Null ist. Anstatt des Potenzexponenten mgs kann nun sein klein- 
ster positiver Rest für den Modul p — 1 gesetzt werden, welcher wenn 5 den 
kleinsten positiven Rest von gs, für den Modul n, bezeichnet, gleich mo ist, 
so dafs man hat 


Y (u) =F, gt (8 +)", mod. Aw‘). 
Wird nun die Potenz von g +1 nach dem binomischen Lehrsatze ent- 


wickelt, so ist 


II (mc) 


ish ii >: TG Mime +) 8; 
wo II(k) das Produkt 1. 2. 3. .... k bezeichnet. Man hat daher 
mo p—2 


¥.(@) => 2, oe nm 8 even, mod. f(w ). 


Summirt man nun in Beziehung auf alle Werthe des Ah, so wird diese Summe 
stets congruent Null, für den Modul p, also auch für den Modul f(w’ ), mit 
Ausnahme des einzigen Falles, wo mg + k ein Vielfaches von p — 1 ist. 
Da aber der höchste Werth des k, nämlich mr, kleiner als p — 1 ist, und 
auch mg < p — 1, so kann dieser Fall nur Statt haben, wenn mp +k =p — ı 
ist. Diese Bedingung kann, da k Z ms und p — t =mnist, auch als g++ Zn 
dargestellt werden. Ist diese Bedindung ọ + Sn nicht erfüllt, so hat man 
V,(w)=0, mod. fu) 
ist sie aber erfüllt, so wird für den Werth k = p — 1 — mọ 


p-e 
x, grit’ E 1, mod. Ps 


also 
y, (w) = ETET mod. JE) 
welcher Binomialcoefficient nicht durch p, also auch nicht durch /(w’) theil- 
bar ist. In dem Falle, dafs ọ + + =n, ist also 
WY, (w) nicht = 0, mod. f(u’). 
Ich bezeichne nun allgemein durch >l den kleinsten positiven Werth des z, 


welcher der Congruenz az = b, mod. n, genügt; wodurch die Zahlen g und 
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gals = H, c= kl dargestellt werden, und die Bedingung ọ + < nals 


1 
r 


+ | <n, und bemerke, dafs vermöge der Gleichung 4, (w) U, (w-') =p, 


U, (w) keinen idealen Primfaktor des p mehrfach enthalten kann. Demnach 
kann das gefundene Resultat folgendermaafsen ausgesprochen werden: 

Die complexe Zahl ¥,(w) enthält alle diejenigen idealen 
Primfaktoren des p von der Form f(#’), für welche r, als re- 
lative Primzahl zu n und < n, der Bedingung 
1 


r 


+-<n 


genügt, und zwar jeden derselben nur einmal, ausser diesen 
aber keinen anderen. 
Demgemäfs kann man die Zerlegung des 4, (w) in seine Primfaktoren 
auch so darstellen: 
Y, @) = E(w) Bf (w), 
wo das durch II angedeutete Produkt auf alle Werthe des r zu erstrecken 


ist, welche der Bedingung 
4 


$ 
maia ies) Si Rd 


genügen, und wo E(w) eine complexe Einheit darstellt. 

Aus der gefundenen Zerlegung der complexen Zahl 4, (w) wird nun 
auch die Zerlegung von (w, x)’ leicht zusammengesetzt, vermittelst der 
Formel 


(wa) = wes" p . Y, (w) Pew) Pa (W) ooo e Wow) 
Die Anzahl, wie viel mal der ideale Primfaktor f(w" ) in diesem Pro- 
dukte enthalten ist, ist nach dem Obigen gleich der Anzahl der Werthe des 


; ' 1 : 
s aus der Reihe s = 1, 2, 3, ..... n — 2, für welche B ve Fl <n ist, 
vermehrt um eine Einheit, welche daher kommt, dafs der Faktor p dieses 


Ausdrucks den idealen Primfaktor f(w) einmal enthält. Es ist nun | + 


n—1 


—| = n, woraus folgt, dafs alle Werthe des |+, welche kleiner sind als 


n—1 


| der Bedingung 日 $ 


Ss 
a 


x <n genügen müssen, aufser diesen aber keine. 


Die Anzahl dieser Werthe des 日 und folglich auch die des s ist aber gleich 
= 


r 


n—1 


„| — 1, und wenn diese um eine Einheit vermehrt wird, so hat man 
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gleich der Anzahl wie viel mal der ideale Primfaktor f(w") in (w,a)" ent- 
halten ist. Das gefundene Resultat kann nun in folgender Form dargestellt 
werden: 


(u, a)” = Ea) ng’) 
wo das Produkt auf alle ganzzahligen Werthe des 7 zu erstrecken ist, welche 
kleiner als und relative Primzahlen zu n sind und E(w) eine complexe 
Einheit bedeutet. 
Verwandelt man w in w 
selbe Formel auch so darstellen: 


ar, a = Bey pw yt 
Es kann hier auch die Aufgabe gestellt werden den Lagrangeschen. 
Ausdruck (w, x) selbst, und nicht nur dessen zte Potenz, welche von x un- 
abhängig ist, in die idealen Primfaktoren zu zerlegen. Dieser Ausdruck ist 
nämlich eine complexe Zahl der Wurzel xw der Gleichung (xw)’” = ı und 
gehört somit den in der gegenwärtigen Theorie behandelten complexen 
Zahlen an. Derselbe kann nur ideale Primfaktoren des p enthalten, weil 
(w, x) (W ', ©) = w27 p ist, p ist hier aber eine in dem Wurzelexponenten 
pn enthaltene Primzahl, so dafs es sich also in diesem nur um die idealen 
Primfaktoren der besonderen Art handelt, deren Eigenschaften im $. 6. 
entwickelt worden sind. Die in Beziehung auf x allein genommene Norm 

- von (w, x) ist, wie aus der N dieses Ausdruks 


=" und setzt n — r statt r, so kann man die- 


(wa ) = w> (w, x) 
folgt, gleich der (p — 1)ten Potenz desselben, d. h. 
N,(w, &) = (w, z)"'; 
die oben gefundene Zerlegung des (w, x)" in seine idealen Primfaktoren 
giebt daher folgende Zerlegung der Norm 
N, (u, 2) = Ey njw)” |, 
wo m = =. Wendet man nun auf die complexe Zahl (w, x) den Satz 


an, dafs eine solche complexe Zahl die idealen Primfaktoren des p für com- 
plexe Zahlen der Wurzel xw genau eben so oft enthält, als ihre in Beziehung 
auf x allein genommene Norm die entsprechenden, derselben Substitution 
angehörenden idealen Primfaktoren des p für complexe Zahlen der Wurzel 
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w enthält, und bezeichnet durch f(xw) den idealen Primfaktor des p, 
welcher der Substitution w’ = g” angehört, welcher also dem idealen 
Primfaktor f(«" ), für complexe Zahlen der Wurzel w entspricht, so erkennt 
man aus der Zerlegung von JV, (w, x) unmittelbar, dafs (w, x) den idealen 


Primfaktor f(x) genau m|— mal enthalten mufs, und man hat folgende 
Zerlegung 

(w, x) = E (xw) II f(x yl 
wo das Produktzeichen ebenfalls auf alle Werthe des 7 zu beziehen ist, 


welche kleiner als n sind und relative Primzahlen zu n, und Aa) eine 
_ complexe Einheit bezeichnet. 


‘A mg 2... ` 


EDS m — 
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